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

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

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