Primality tests

Вики

Тест на простоту Ферма

/

Тест на простоту Ферма Основы теста Ферма Тест Ферма проверяет, является ли число вероятно простым.  Если число не делится на […]

Вики

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

/

Тест на первичность Определение и свойства простых чисел Простое число — это натуральное число, имеющее только два делителя: 1 и

Вики

Число Перрена

/

Число Перрена Тест Перрина на первичность основан на последовательности чисел Перрена.  Последовательность Перрена обладает свойством Ферма, если p простое число. 

Вики

Сертификат первичности

/

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

Вики

Простота эллиптической кривой

/

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

Вики

Решето Аткина

/

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

Вики

Решето Эратосфена

/

Сито Эратосфена Сито Эратосфена — популярный способ оценки производительности компьютера.  Временная сложность вычисления всех простых чисел ниже n составляет O(n

Вики

Тест на простоту АКС

/

Тест на первичность AKS Алгоритм AKS используется для проверки простоты чисел.  Алгоритм основан на проверке делимости числа n и выборе

Вики

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

/

Тест на первичность Проблема простоты чисел является одной из самых важных в теории чисел.  Существует множество тестов на простоту, включая

Прокрутить вверх