Некоторые преимущества использования теста Миллера-Рабина для проверки больших чисел на простоту:

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

Однако с помощью теста Миллера-Рабина нельзя строго доказать простоту числа. 1