Онлайн калькулятор: Тест простоты МиллераРабина
Алгоритм теста простоты МиллераРабина. Для проверки на простоту числа алгоритмом МиллераРабина мы должны привести четное число n1 число к виду 2 s d, где nтестируемое число, d нечетное число, s степень двойки.