primality-test

-1зной

5ответ

Программа, которая проверяет, является ли число простым числом

Здравствуйте, я создал эту программу, чтобы проверить, является ли число простым числом. Он работает, но почему-то говорит, что 999 - простое число. Где моя ошибка. Было бы здорово, если бы кто-то объ

1зной

1ответ

Модифицированная версия Миллера-Рабина для проверки детерминированного примитива?

Miller-Rabin test использует k случайные целые числа для проверки на простоту. В соответствии с КСПС, 3 й издание, страница 971: теорема 31.38 Если п нечетное составное число, то число свидетелей к со

1зной

2ответ

Prime Number Recursion - как это работает? (Python)

Мне было интересно, как эта программа знает, является ли число простым или нет. Я понимаю, что он проверяет остатки, чтобы найти четные числа для разделения, но как он знает, что число имеет только 2

1зной

1ответ

Тест на примитивность MillerRabin в C#

Добро пожаловать. Я пытаюсь выполнить тест MillerRabin для проверки того, является ли большое заданное число простым. Вот мой код: public static bool MillerRabinTest(BigInteger number) {

-1зной

1ответ

Гипотеза Гольдбаха в прологе

Гипотеза Гольдбаха: каждое положительное четное число, большее 2, является суммой двух простых чисел. Например, 28 (5,23 и 11,17) Я хочу Prolog код для печати ниже (все комбинации): ?- goldbach(28, L)

1зной

4ответ

Улучшение теста примитивности децентрализации с использованием правила 6k +/- 1

Я проходил основы теста примитивности пробного разделения и, следовательно, реализовал его в коде. Эффективность алгоритма может быть увеличена с помощью многих трюков, как: 1) работает пробное делени

4зной

1ответ

Тест Миллера-Рабина: невозможно результат

Я пытался реализовать тест примитивности Миллера-Рабина на Java и противостоять его вычислительному времени с помощью теста primality primality класса BigInteger. Учитывая, что я здесь, вы, вероятно,

0зной

1ответ

Тест примитивности Миллера-Рабина дает неправильный ответ

Я пытаюсь сделать алгоритм RSA. Для этого мне нужно показать rabin-miller + witness + modular exponentiation (по крайней мере, я должен использовать это). Проблема возникает, когда я генерирую случайн