Какие существуют методы определения простоты числа в современном программировании?

Некоторые методы определения простоты числа в современном программировании:

• Тест Люка-Лемера. habr.com Это детерминированный и безусловный тест простоты. habr.com Он предназначен только для чисел особого вида — чисел Мерсенна. habr.com
• Тест простоты Ферма. habr.com cyberleninka.ru Вероятностный тест, который заключается в переборе нескольких значений. habr.com Если хотя бы для одного из них выполняется неравенство, то число составное. habr.com В противном случае число вероятно простое. habr.com Чем больше значений использовано в тесте, тем выше вероятность того, что число простое. habr.com
• Тест Миллера-Рабина. habr.com spravochnick.ru Благодаря быстроте и высокой точности этот тест широко используется при поиске простых чисел. habr.com Многие современные криптографические библиотеки при проверке больших чисел на простоту используют только этот тест. habr.com
• Перебор делителей. zaochnik-com.com Это алгоритм, который проверяет простоту числа, осуществляя полный перебор всех возможных делителей. zaochnik-com.com В процессе проверки перебираются все целые (или простые) числа от 2 до квадратного корня тестируемого числа n, и вычисляется остаток от деления n на каждое из этих чисел. zaochnik-com.com
• Решето Эратосфена. tproger.ru Один из самых древних и известных алгоритмов, чтобы найти простые числа до N. tproger.ru Работает так: создаётся список чисел от 2 до N. tproger.ru Все кратные числа кратные 2 (4, 6, 8, …) помечаются как составные. tproger.ru Затем переходят к 3 и вычёркивают все числа, кратные ему. tproger.ru Так повторяют со всеми числами из списка до N. tproger.ru
• Решето Сундарама. tproger.ru Создаётся список чисел от 1 до (N-1)/2. tproger.ru Исключаются числа типа i + j + 2ij, где i и j — натуральные числа, и i <= j. tproger.ru Оставшиеся числа умножаются на 2 и увеличиваются на 1 — так получают простые числа. tproger.ru