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

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

Спираль Улама - действительно захватывающая, но загадочная тема в математике. Как это работает в деталях, можно узнать здесь , но краткое резюме можно объяснить так: Я начинаю с написания одного, затем пишу два справа от него. Выше двух я пишу три, а слева от этого я пишу четыре. Я продолжаю эту...

Вызов: Вам дают базовый номер 10. Для каждой базы от 10 в обратном порядке до базы 2: Возьмите исходный входной номер в качестве базовой 10-й строки и удалите все цифры номера, которые являются недопустимыми для базовой. Интерпретировать полученную числовую строку в этой базе. Если это дает 1 или...

Формула Возьмите, например, число 300 Основные факторы 300 [2, 3, 5](уникальные числа, которые являются факторами 300 и простые) Квадрат каждого из этих чисел даст вам [4, 9, 25] Суммирование этого списка даст вам 4 + 9 + 25 = 38 Наконец, вычтите эту сумму (38) из вашего исходного числа 300-38 =...

Учитывая n(количество игроков), t(пороговое значение) и s(секрет), выведите nсекреты, сгенерированные алгоритмом Shamir's Secret Sharing . Алгоритм Для целей этой задачи вычисления будут выполняться в GF (251) (конечное поле размера 251, также известное как mod 251 целых чисел ). Обычно поле...

Рекурсивно простые числа - это последовательность простых чисел, такая что 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...

Дано целое число p> 1 , найдите наименьшее целое число q> p, такое, что список показателей в простой факторизации для q такой же, как и для p , независимо от порядка или значения простых факторов. Примеры Первичная факторизация p = 20 равна 2 2 x 5 1 . Наименьшее целое число больше, чем p с...

Для целей этой задачи основная степень простого числа (PPP) определяется как число, которое может быть определено как простое число в степени простого числа. Например, 9 - это PPP, потому что он может быть представлен как 3 ^ 2. 81, с другой стороны, не является PPP, потому что он может быть...

Самый длинный день в году - вот на что тратить лишнее время ... обзор Обратите внимание, что это не конкурс популярности и не графическая задача вывода - вам нужно только вывести строку из 65 536 нулей и единиц. Фрагмент стека в нижней части вопроса отобразит это как черно-белое изображение 256 на...

Определение последовательности Построить последовательность натуральных чисел a(n)следующим образом: a(0) = 4 Каждый член a(n), кроме первого, является наименьшим числом, которое удовлетворяет следующему: а) a(n)является составным числом, б) a(n) > a(n-1)и в) a(n) + a(k) + 1является составным...

В этой задаче, поставленной xnor, нас попросили реализовать умножение XOR. В этой задаче цель состоит в том, чтобы найти первые nпростые числа XOR. Простые числа XOR очень похожи на простые простые числа, как вы можете видеть из следующих определений: Определение простого числа: положительное число...

Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто 3 года назад . Помните старые добрые времена, когда открытие простого документа или веб-страницы было...

Учитывая полупростую N найдите наименьшее натуральное число m, такое, что двоичное представление одного из двух факторов N можно найти в двоичном представлении N * m . пример Давайте рассмотрим полупростую N = 9799 . Мы пробуем разные значения m , начиная с 1: m | N * m | N * m in binary...

Определение аддитивных простых чисел: Числа, имеющие ровно 2 делителя, называются простыми числами. Числа, которые являются простыми и их сумма цифр также является простым числом, называются аддитивными простыми числами. Задача: Учитывая целое число x, вычислите все аддитивные простые числа среди...

Кажется, что многие хотели бы иметь это, так что теперь это продолжение этого вызова ! Определение : простая степень - это натуральное число, которое может быть выражено в виде p n где p - простое число, а n - натуральное число. Задача : Учитывая простую степень p n > 1, вернуть степень n....

Если задано неотрицательное целое число N, выведите наименьшее нечетное положительное целое число, являющееся сильным псевдослучестным, для всех первых Nпростых оснований. Это последовательность OEIS A014233 . Тестовые случаи (одноиндексированные) 1 2047 2 1373653 3 25326001 4 3215031751 5...

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

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

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

Учитывая число 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. Это простое число,...