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

15
Генерация некоторых грубых чисел

Фон Число nможно охарактеризовать как Bсквозное, если все основные факторы nстрого превышают B. Соревнование Учитывая два положительных целых числа Bи k, выведите первые k Bчисла. Примеры Позвольте f(B, k)быть функция, которая возвращает набор, содержащий числа первого по k B. > f(1, 10) 1, 2,...

15
Вычислить сумму первых n простых чисел

Я удивлен, что этот вызов еще не здесь, так как это так очевидно. (Или я удивлен, что не смог найти его, и кто-нибудь пометит его как дубликат.) задача Если задано неотрицательное целое число nNn , вычислите сумму первых nNn простых чисел и выведите ее. Пример № 1 Для n=5Nзнак равно5n = 5 первые...

15
Ravenity кубических дистанционных чисел

Вдохновленный этой записью Numberphile Фон Число расстояний куба целого числа n определяется здесь как набор целых чисел, которые находятся на расстоянии x³ для данного x . Для простого примера, с n=100и x=2, что номер куб расстояния является {92,108}. Это может быть расширено до большего набора,...

15
Равновесие колебаний

У нас есть объекты, которые колеблются между двумя целочисленными точками [l, r]со скоростью одна единица за единицу времени, начиная с lon t=0. Вы можете предположить l < r. Например, если объект колеблется [3, 6], тогда мы имеем: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 t=4 -> 5 t=6...

15
Prime Factor Encoding

Как работает кодировка Дан список битов: Держите простое число (начиная с 2) Есть список Для каждого бита на входе Если он такой же, как предыдущий бит, добавьте в список простое число, которое вы держите Если это не так, удерживайте следующий штрих и добавьте его в список. Вернуть произведение...

15
Распечатать / Вывести все положительные числа, в которых каждая многозначная подстрока в ее десятичном представлении также является простой.

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

15
Сито Эратосфена, шаг за шагом

Учитывая число N , нарисуйте выровненную по левому краю N x N доску чисел, оставив 1 пустым (как пробел) (я покажу диаграммы с N = 5) 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Ваша задача - построить Сито Эратосфена, шаг за шагом. Сначала начните с 2. Это простое число,...

15
Двоичная свертка

Бинарная свертка описывается числом Mи применяется к числу N. Для каждого бита в двоичном представлении M, если бит установлен ( 1), соответствующий бит в выводе дается посредством XORing двух битов, смежных с соответствующим битом в N(при необходимости оборачивая). Если бит не установлен ( 0), то...

15
Программа, которая найдет следующее простое число

Вступление: Вы случайно испортили поток времени с помощью устройства, созданного вами для удовольствия, которое оказалось машиной времени. В результате вы оказались в далеком будущем. Вы поняли, что вычислительная мощность, вычислительная мощность и компьютеры в целом эволюционировали в огромном...

15
Primus-Orderus Простые числа

Кто они? Простые числа Primus-Orderus (POP) являются простыми числами, которые содержат их порядок в последовательности простых чисел. Таким образом, nthпростое число, чтобы быть POP, должно содержать все цифры nопределенного способа, который я объясню. Примеры Давайте проясним ситуацию: все цифры...

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

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

14
Вычислить числа Уилсона

Учитывая положительное целое число n , вычислите n- е число Вильсона W (n), где и e = 1, если n имеет первообразный корень по модулю n , в противном случае e = -1. Другими словами, n имеет примитивный корень, если не существует целого числа x, где 1 < x < n-1 и x 2 = 1 mod n . Это код-гольф,...

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

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

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

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

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) . Другими словами, целое число является простым Пиллаи , если это простое число ,...

14
Подсчет цепей Каннингема

Простые числа всегда очаровывали людей. 2300 лет назад Евклид писал в своих «Элементах» Простое число - это то, что измеряется одной единицей. что означает, что простое число делится только на 1(или само по себе). Люди всегда искали отношения между простыми числами и придумали довольно странные...

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

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

14
Разложение на простые числа

Получив целое число n, верните количество способов, которыми n может быть записано в виде списка простых чисел. Например, 2323можно записать как (2,3,23), (23,23)или (2,3,2,3)или (23,2,3), так что вы бы вывести 4. Если это не может быть написано таким образом, вы должны вывести 0. Простое число,...

14
Ближайший продукт 7-Distinct-Prime

(через чат ) Запись OEIS A123321 перечисляет последовательность чисел, которые являются произведением семи различных простых чисел. Для краткости мы назовем этот номер 7DP . Первые несколько чисел и соответствующие им делители приведены ниже: 510510 = 2 * 3 * 5 * 7 * 11 * 13 * 17 570570 = 2 * 3 * 5...

14
Головоломка 3x3 Hexa Prime Square

Головоломка 3x3 Hexa Prime Square Вступление Мы рассматриваем 3x3 квадратов шестнадцатеричных цифр (от 0до F), таких как: 2 E 3 1 F 3 8 1 5 7 2 7 D D 5 B B 9 Мы определяем площадь 3x3 Hexa Prime ( HPS3 ) как такой квадрат, для которого все шестнадцатеричные числа, читаемые слева направо и сверху...