тесты на примитивность

Сертификат первичности Статья обсуждает различные сертификаты, используемые для проверки простоты чисел.  Сертификат Пратта основан на теореме Пратта и используется для […]

Первичность эллиптической кривой Алгоритм Голдвассера-Килиана используется для доказательства простоты эллиптических кривых.  Метод основан на вычислении корней многочлена класса и использовании

Сито из Аткина Сито Аткина — алгоритм для поиска простых чисел, основанный на использовании бинарных квадратичных форм.  Алгоритм использует колесное

Тест Лукаса на первичность Тест Лукаса — тест на простоту для натурального числа n, основанный на известных простых множителях n