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

14
Основные факторные корни

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

14
Рекурсивно каскадные кумулятивные суммы [N] с М итерациями

Возьмите два натуральных числа Nи Mсоздайте объединенные кумулятивные суммы [N]с Mитерациями. Выведите результат последней итерации. Определение составленной совокупной суммы: Начните с числа Nи определите последовательностьX = [N] Добавить к Xнакопительной суммеX Повторите шаг 2 Mраза. Совокупная...

14
Сколько уникальных простых чисел?

Одним из способов представления натурального числа является умножение показателей простых чисел. Например, 6 может быть представлено как 2 ^ 1 * 3 ^ 1, а 50 может быть представлено как 2 ^ 1 * 5 ^ 2 (где ^ означает экспоненту). Количество простых чисел в этом представлении может помочь определить,...

14
Главный или самый высокий фактор

Вызов: Учитывая массив неотрицательных целых чисел в диапазоне0 to Infinity , проверьте, являются ли все они простыми числами или нет. (Вы также можете использовать ввод как строку) Входные данные: Ввод: массив чисел Вывод: массив с каждым элементом, замененным одним из них: -1 -----> If 0, 1 1...

14
Я премьер Пиллаи?

Пиллаи простое простое число ппp , для которых существует некоторый положительный ммm такое , что (m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p) ир ≢ 1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) . Другими словами, целое число является простым Пиллаи , если это простое число ,...

13
Каково среднее значение n, ближайшего простого числа к n, квадрата n и ближайшего числа Фибоначчи к n?

Это математическая задача, которая ставит под сомнение довольно много вещей, что делает ее довольно сложной, и, как вы уже догадались, это кодовый гольф, поэтому он должен быть как можно короче. Ввода , nявляется любое целое число (должно по крайней мере поддержки целых чисел, но не обязательно...

13
Тестирование первичности в Мануфактуре

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

13
Сито Сундарам (для поиска простых чисел)

Соревнование Внедрите сито Sundaram для поиска простых чисел ниже n. Возьмите входное целое число nи выведите простые числа ниже n. Можно предположить, что nвсегда будет меньше или равен одному миллиону. Сито Начните со списка целых чисел от 1до n. Удалите все числа в форме i + j + 2ijгде: iи...

13
Простые числа с простым индексом

Напишите программу или функцию, которая выводит / возвращает первые 10000 простых индексированных простых чисел. Если мы называем n- е простое число p(n), этот список 3, 5, 11, 17, 31, 41, 59 ... 1366661 так как p(p(1)) = p(2) = 3 p(p(2)) = p(3) = 5 p(p(3)) = p(5) = 11 p(p(4)) = p(7) = 17 ......

13
Генератор числовых индексов сумасшедшего первопроходца сумасшедшего библиотекаря

Вы сохранили день со своим основным кодом последовательности , и учитель математики любил его. Настолько, что перед библиотекарем был поставлен новый вызов (а / к / а, ваш начальник). Поздравляю, вы можете написать решение, чтобы библиотекарь снова впечатлил учителя математики. Начнем с...

13
Получить добытчиков

Задание Думаю, всем нравится автоматическая генерация кода и экономия времени во время работы. Вы должны создать много классов и участников в течение дня, и вы не хотите создавать все это gettersвручную. Задача состоит в том, чтобы написать программу или функцию, которая генерирует gettersдля всех...

13
Поменяйте местами простые числа со своими соседями

(В продолжение моего вопроса об обмене битами со своими соседями .) задача Если дано положительное целое число x = (2 a  · 3 b ) · (5 c  · 7 d ) · (11 e  · 13 f ) ·… , выведите целое число, полученное путем замены показателей степени в этой факторизации для каждой последующей пары простых чисел, у...

13
Интерпретировать свободные диапазоны

Интерпретировать свободные диапазоны ListSharp - это интерпретируемый язык программирования, который имеет много функций, одна из которых - это создатель диапазона на основе 1 индекса, который работает следующим образом: Вы определяете диапазон как (INT) TO (INT)или только (INT)где оба или одно...

13
Простые числа с изюминкой

Примечание: это в значительной степени вдохновлено этим вопросом . Задача: Ваша задача - сгенерировать nпростое число, когда каждый символ вашей программы повторяется nна месте. Допустим, ваша программа: Derp Каждый символ там повторяется один раз, поэтому он должен выводиться 2. Когда каждый...

13
Наибольший простой фактор соседних чисел

Я думаю, что проще всего объяснить эту проблему последовательно. Начните с ввода номера N и: Найти его самый высокий главный фактор Проверка номера выше и ниже N и посмотреть , если наивысший главным фактором выше (т.е. самый высокий первичный фактор N-1 и / или N + 1 , выше , чем фактор N ....

13
Восстановите премьер от главной власти

Определение : простая степень - это натуральное число, которое может быть выражено в форме p n, где p - простое число, а n - натуральное число. Задача : При заданной простой степени p n > 1 вернуть простое число p. Тестовые случаи : input output 9 3 16 2 343 7 2687 2687 59049 3 Подсчет очков :...

13
Стойкий тайский календарь

В тайском календаре 2017 год соответствует 2560 году. Тайский календарь всегда на 543 года опережает григорианский календарь. Наблюдательные кодеры заметят, что 2560 равно 2^9 * 5, другими словами, оно имеет 10 простых факторов. Это не повторится еще 896 лет! Мы называем год упорным, если в нем...

13
Логические ворота вручную

Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического...

13
Факторизация массива

Учитывая массив положительных целых чисел, выведите стабильный массив различных простых множителей этих чисел. Другими словами, для каждого целого числа во входных данных по порядку, получайте его простые множители, сортируйте их и добавляйте к выходным данным все простые числа, которых еще нет в...

13
Повторные простые числа

Другая последовательность, другая проблема. * Определение Простое pв этой последовательности, давайте назовем его A, если для каждой цифры dв pдесятичном разложении в России вы заменяете dна dкопии, dа полученное целое число остается простым; нули не допускаются. Например, 11тривиально в этой...