Если про­стое число p крат­но трем, то оно равно 3. В этом слу­чае число равно 73  — про­стое. Если же число p не крат­но трем, то его квад­рат при де­ле­нии на 3 дает в остат­ке 1, а зна­чит, число крат­но трем. Но тогда что не­воз­мож­но.

Ответ: p  =  3.

При­ве­дем дру­гое ре­ше­ние.

Либо а тогда p  =  3 и Либо число p можно пред­ста­вить в виде 3k ± 1, и по­то­му В этом слу­чае что крат­но 9. Но про­стое число не может быть крат­но 9.