Если положительный ответ на какой-то вопрос можно быстро проверить.

1 ответ

0 голосов

Дык вы сами проверьте.
Даю наводку (или на водку? ) : возьмите два больших (100-значных) простых числа и перемножьте их. Произведение отдайте кому-нибудь – пусть он попытается разложить его на множители. Это у него быстро не получится (и медленно не получится; никак не получится) . Потом дайте ему исходные два числа – и пусть он проверит правильность произведения. Это получится элементарно.