primality-test

0зной

1ответ

Алгоритмы доказательства первичности для чрезвычайно больших целых чисел, не имеющих конкретной формы

Я ищу алгоритм, который позволил бы доказать любое большое количество для простоты. По большому числу, я имею в виду число, по крайней мере 100000000 десятичных цифр в них и которые не могут быть выра

6зной

2ответ

Милан-Рабин Испытание на первичность FIPS 186-3

Im пытается реализовать тест примитива Миллера-Рабина в соответствии с описанием в FIPS 186-3 C.3.1. Независимо от того, что я делаю, я не могу заставить его работать. Инструкции довольно конкретны, и

2зной

3ответ

Может ли кто-нибудь объяснить этот псевдокод Мильер-Рабина Primality простым языком?

Здесь ... Input: n > 3, an odd integer to be tested for primality; Input: k, a parameter that determines the accuracy of the test Output: composite if n is composite, otherwise probably prime Write

6зной

2ответ

Детерминистически проверяет, является ли большое число простым или составным?

Я ищу алгоритм для теста на простоту большого (например, 10) номеров. Есть ли хорошие алгоритмы? В идеале, я бы предпочел алгоритм, который не является сомнительным. Примечание: номера имеют более 50

-2зной

2ответ

Как насчет больших чисел? (тесты на первичность)

Является ли это «реальной» задачей, которая может быть записана на любом языке (например, C/C++) Итак, моя задача - «сгенерировать» случайное число длиной более 50 цифр (максимум = 200)? Затем, я долж

1зной

3ответ

Подходящий язык для реализации RSA

Я хочу реализовать алгоритм шифрования RSA для университетского проекта, и я пытаюсь решить, какой язык программирования использовать. Я очень хорошо знаком с C, поэтому это был бы удобный выбор. Одна