Испытание на кислотность для начал
Быстрый: действительно ли 341 простое число? Это легко, если Вы знаете несколько уловок. Как насчет 4,294,967,297? Все еще хватка, если Вы используете компьютер.
Но что, если число имеет тысячи цифр? Тогда вещи становятся темными, потому что очевидный способ уладить проблему – систематически проверяющий, делят ли меньшие числа его – берет слишком долго. …