Вопросы с тегом «primes»

19
Отображение простых чисел

Недавно я нашел биективное отображение f из натуральных чисел в конечные вложенные последовательности. Цель этого задания - реализовать его на выбранном вами языке. Картирование Рассмотрим число n с факторами, где . Потом: Например: правила Вы можете написать полную программу или функцию для...

19
Максимизировать разницу в квадрате

Рассмотрим перестановку целочисленных значений из 1в N. Например, этот пример для N = 4: [1, 3, 4, 2] Мы будем считать этот список циклическим, таким, что 1и 2рассматриваются как смежные. Одна величина, которую мы можем вычислить для такого списка - это общая квадратичная разница смежных значений:...

19
Есть ли более твердые или мягкие объекты?

Тангенциально вдохновлен открытием книги «Что если». Входные данные представляют собой прямоугольник с пробелами в виде строки, списка строк и т. Д. С объектами, созданными #внутри, внутри: ######## # # ######## ### #### ### #### ### Объекты всегда будут непересекающимися, не соприкасающимися...

19
Сделайте программу Треугольности действительной

Треугольность - это новый esolang, разработанный г-ном Xcoder, где структура кода должна следовать очень специфической схеме: Для этой nстроки кода в ней должны быть ровно 2n-1символы программы. Это приводит к форме треугольника / пирамиды, причем первая строка имеет только один символ, а остальные...

19
Сортировка с обратной вставкой

Задача Сформировать первоначальный зашифрованный список, от движений , что вставки Сортировать бы сортировать его. Исходный список будет содержать все числа от 0до N-1(включительно), где Nуказан размер ввода. вход Список, содержащий необходимые шаги для сортировки списка. Каждое значение...

18
Подсчитайте практические цифры

Определение Целое положительное число nявляется практическим числом (последовательность OEIS A005153 ), если все меньшие положительные целые числа могут быть представлены в виде сумм различных делителей n. Например, 18это практическое число: его делители равны 1, 2, 3, 6, 9 и 18, а остальные...

18
Является ли слово взаимно простым?

Для данного слова трактуйте каждую букву как ее число в английском алфавите (то есть aстановится 1, bстановится 2, zстановится 26 и т. Д.), И проверьте, все ли они, включая дубликаты, попарно взаимно просты . Вводится ровно одно слово из строчных английских букв. Выводом является тот факт, что...

18
Арифметическая последовательность простых чисел сумасшедшего библиотекаря

Что ж, библиотекарь поймал вас на том, что вы обманули свою работу с помощью алгоритма сортировки , так что теперь вы наказаны. Вам было приказано создать некоторый код, чтобы библиотекарь мог поразить объект своей безответной привязанности, учителя математики. Так вот что означает «Другие...

18
г л л ф т н н 2

Иногда действительно трудно преобразовать декартовы координаты (x,y)в полярные (r,phi). Несмотря на то, что вы можете вычислить r = sqrt(x^2+y^2)довольно легко, вам часто нужно различать случаи при расчете угла, phiпотому что arcsin, arccosи, как arctanи все другие тригонометрические функции, имеют...

18
Довольно плавные движения

В арифметике n-гладкое число , где n - это заданное простое число, математически определяется как положительное целое число, которое не имеет простых множителей больше, чем n. Например, 42 является 7-гладким, потому что все его простые множители меньше или равны 7, но 44 не является 7-гладким,...

18
Переменная Премьера «Близнецы»

У меня 2/3 близнеца с моим братом, т.е. я родился в тот же день того же месяца, но спустя двенадцать лет. Когда мне было 5 лет, ему было 17 лет, оба простых числа; последняя пара возрастов, на которые мы можем разумно рассчитывать, - это [71, 83], где мы оба живы и можем праздновать этот...

18
Чрезмерные целые числа

Для положительного целого числа nс простой факторизацией, n = p1^e1 * p2^e2 * ... pk^ekгде p1,...,pkпростые числа и e1,...,ekположительные целые, мы можем определить две функции: Ω(n) = e1+e2+...+ekколичество простых делителей (посчитано с кратностью) ( A001222 ) ω(n) = kчисло различных простых...

18
Вычислить функцию Мертенса

Учитывая положительное целое число n , вычислить значение функции Мертенса M ( n ) где и μ ( k ) - функция Мёбиуса, где μ ( k ) = 1, если k имеет четное число различных простых факторов, -1, если k имеет нечетное число различных простых факторов, и 0, если простые факторы не различны. Это...

18
Перегородки Гольдбах

Гипотеза Гольдбаха утверждает, что каждое четное число, большее двух, может быть выражено как сумма двух простых чисел. Например, 4 = 2 + 2 6 = 3 + 3 8 = 5 + 3 Однако, как только мы доберемся до 10, происходит нечто интересное. Не только 10 можно записать как 5 + 5 но это также можно записать как 7...

18
Распечатать пропущенные простые числа

Задание Напишите программу или функцию, которая при пропуске числового ввода xпечатает или возвращает простые числа ниже квадратного корня из x1 , которые не являются множителями x. Примеры Позвольте f(x)быть функция называется: >>> f(4) [] >>> f(5) [2] >>> f(20) [3]...

18
Это Паскаль Прайм?

Хорошо известно, что нечетные простые числа появятся в треугольнике Паскаля ровно дважды. Однако не все числа, которые появляются ровно дважды в треугольнике Паскаля, являются простыми. Мы будем называть эти числа простыми числами Паскаля. Простые числа Паскаля - это составные числа, которые...

17
Нахождение не совсем простых чисел

Ваша задача, если вы решите принять ее, состоит в том, чтобы закодировать в гольф функцию, которая возвращает истину или ложь (или какое-либо аналогичное значащее представление «да» и «нет»), если число соответствует следующим критериям: Целое число само является простым числом ИЛИ Любое из...

17
Самый быстрый код, чтобы найти следующий штрих

Проблема заключается в следующем. Ввод: целое числоn Выход: Наименьшее простое число больше, чем n. Задача состоит в том, чтобы дать самый быстрый код для этого. Я протестирую код на значениях, начиная примерно с10^8 размера 10^200и удваивая его, пока это не займет более одной минуты на моем...

17
Найти рекурсивно простые числа

Рекурсивно простые числа - это последовательность простых чисел, такая что p(1) = 2 p(n) = the p(n-1)th prime Вот пример того, как можно вычислить 4-й Рекурсивно Премьер Прайм. p(4) = the p(3)th prime p(3) = the p(2)th prime p(2) = the p(1)th prime p(1) = 2 p(2) = the 2nd prime p(2) = 3 p(3) = the...

17
Найти шаблоны в строках

В этой задаче ваша задача - найти подстроки с заданной структурой. вход Ваш ввод должен состоять из двух непустых буквенно-цифровых строк, шаблона p и текста t . Идея состоит в том, что каждый символ pпредставляет собой непрерывную непустую подстроку, tкоторая находится рядом друг с другом, и...