Тест Миллера-Рабина на простоту — это надежный тест для простых чисел, хотя он может определить только вероятность того, что число является простым. Однако вероятность относительна: я могу выбросить сто семерок подряд за столом для игры в кости, но вероятность чрезвычайно низка. Ссылка на Википедию выше хорошо подходит к математике Миллера-Рабина. Важной особенностью является то, что тест можно применять повторно со случайными значениями bases или k . Каждое выполнение теста..