Перейти в канал

Tg: habr.com

1
​Миллер, Рабин, вектор Проверка небольших чисел на простоту — популярная подзадача в спортивном программировании. И тест Миллера-Рабина, пожалуй, наиболее популярный из простых алгоритмов для этого.