Полный текст

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