Với P>3 thì P có dạng 3n+1 hoặc 3n+2
*P=3n+1
=>P2+1994=(3n+1)2+1994=9n2+6n+1995=3.(3n2+2n+665) chia hết cho 3
=>P2+1994 không phải số nguyên tố
*P=3n+2
=>P2+1994=(3n+2)2+1994=9n2+12n+1998=3.(3n2+4n+666) chia hết cho 3
=>P2+1994 không phải là số nguyên tố
Suy ra: P không thể lớn hơn 3 =>P có thể là 2 hoặc 3
*Với P=2
=>P2+1994=1998 không phải là số nguyên tố
*Với P=3
=>P2+1998=2007 là số nguyên tô
Vậy P=3
Với P>3 thì P có dạng 3n+1 hoặc 3n+2
*P=3n+1
=>P2+1994=(3n+1)2+1994=9n2+6n+1995=3.(3n2+2n+665) chia hết cho 3
=>P2+1994 không phải số nguyên tố
*P=3n+2
=>P2+1994=(3n+2)2+1994=9n2+12n+1998=3.(3n2+4n+666) chia hết cho 3
=>P2+1994 không phải là số nguyên tố
Suy ra: P không thể lớn hơn 3 =>P có thể là 2 hoặc 3
*Với P=2
=>P2+1994=1998 không phải là số nguyên tố
*Với P=3
=>P2+1998=2007 là số nguyên tô
Vậy P=3