В чем преимущества алгоритма Рабина-Миллера по сравнению с полным перебором делителей?

Некоторые преимущества алгоритма Миллера-Рабина перед полным перебором делителей:

• Скорость выполнения. 2 Алгоритм Миллера-Рабина быстро вычисляется и даёт ответ с высокой точностью. 2 В то время как метод перебора неприменим для очень больших чисел, так как вычисления могут занимать много времени. 2
• Вероятность правильного ответа. 1 Алгоритм Миллера-Рабина — вероятностный, он даёт один из двух вариантов ответа: «число составное» или «вероятно простое». 2 Выполнив тест и получив положительный ответ, можно с большой вероятностью (но не 100%-й) утверждать, что число простое. 2
• Универсальность. 5 Тест Миллера-Рабина считается наиболее эффективным и универсальным из алгоритмов определения простоты числа. 5