ProghubPH

Существуют ли, на данный момент, алгоритмы проверки числа на простоту с полиномиальной сложностью?

 один вариант
Да
Нет