-Nếu p<5p<5 thì:
+p=2p=2⇒⇒các số trên đều là hợp số (loại)
+p=3p=3⇒⇒p+12 là hợp số (loại)
-Nếu p=5p=5⇒⇒thỏa mãn (chọn)
-Nếu p>5p>5 thì p có 4 dạng là:
+p=5k+1p=5k+1⇒⇒p+14p+14 là hợp số vì chia hết cho 5 (loại)
+p=5k+2p=5k+2⇒⇒p+8p+8 là hợp số vì chia hết cho 5 (loại)
+p=5k+3p=5k+3⇒⇒p+12p+12 là hợp số vì chia hết cho 5 (loại)
+p=5k+4p=5k+4⇒⇒p+6p+6 là hợp số vì chia hết cho 5 (loại)
Vậy p=5