Vì số nguyên tố có thể viết được dưới 3 dạng: 3k;3k+1;3k+2
+ Nếu p=3k thì p=1(vì nếu p lớn hơn 1 thì đó là hợp số ) =>p+2 = 5; p+4=7 đếu là số nguyên tố ( chọn )
+Nếu p=3k+1 thì p+2=3k+3 và lớn hơn 3 => là hợp số (loại)
+Nếu p=3k+2 thì p+4 =3k+6 và lớn hơn 3 => là hợp số(loại)
Vậy p=3 thì p+2 và p+4 là số nguyên tố.