Если вы пытаетесь проверить, является ли конкретное существующее число простым, то вам следует использовать один из тестов, который отвечает с уверенностью. Существуют и другие неполиномиальные тесты, используйте самый быстрый на практике.

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

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

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

Ответы на вопрос(0)

Ваш ответ на вопрос