Тесты простоты

Для проверки больших чисел применяют вероятностные и детерминированные тесты, включая Миллера—Рабина и AKS. Выбор теста зависит от требуемой надёжности и вычислительных ограничений.