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

Я ищу алгоритм для проверки простоты больших (например, 10 200 ) чисел. Есть ли хорошие алгоритмы?

В идеале я бы предпочел алгоритм, который не является вероятностным.

Примечание: номера содержат более 50 и менее 200 цифр.

6
задан templatetypedef 5 February 2012 в 20:00
поделиться