Với P = 2 ta có P2+1994=1998 ko là số nguyên tố
Với P = 3 ta có P2+1994=2003 là số nguyên tố
Xét P > 3
Vì P là số nguyên tố nên P ko chia hết cho 3 (1)
Mặt khác P2 là số chính phương nên P2 chia 3 dư 0 hoặc 1 (2)
Từ (1) và (2) => P2 chia 3 dư 1
Mà 1994 chia 3 dư 2 => P2+1994 chia hết cho 3 => P2+1994 ko là số nguyên tố
Vậy ta tìm được P = 3.