Самый быстрый тест на простоту

Не могли бы вы предложить быстрый детерминированный метод, который можно использовать на практике, для проверки того, является ли большое число простым или нет?

Также я хотел бы знать, как правильно использовать недетерминированные тесты на простоту. Например, если я использую такой метод, я могу быть уверен, что число не простое, если вывод «нет», но как насчет другого случая, когда вывод «вероятно»? Должен ли я в этом случае проверять простоту вручную?

Заранее спасибо.