ТамТам
О мессенджере
Блог
API
Скачать
Перейти в канал
Tg: habr.com
Открыть сообщение
@habr_com
12:48 23 апреля 2024
1
Источник: TG-Хабр. Опубликовано: 23.04.2024 12:48 (+0300); Адрес: https://t.me/habr_com/60518
Миллер, Рабин, вектор Проверка небольших чисел на простоту — популярная подзадача в спортивном программировании. И тест Миллера-Рабина, пожалуй, наиболее популярный из простых алгоритмов для этого.