Vì p là số nguyên tố lớn hơn 3 nên p có dạng 3k+1 hoặc 3k+2 .
+ Nếu p= 3k+1 (k>0):
p2+14=(3k+1)2+14=9k2+6k+1+14=9k2+6k+15 chia hết cho 3.
=>p2+14 là hợp số.
+ Nếu p= 3k+2 (k>0):
p2+14=(3k+2)2+14=9k2+12k+4+14=9k2+12k+18 chia hết cho 3.
=>p2+15 là hợp số.