Тест Миллера – Рабина – проверка числа на простоту

Тест Миллера – Рабина – проверка числа на простоту

В статье разберем алгоритм под названием Тест Миллера – Рабина. Он применяется при проверке числа на простоту.