易知x^2≡1(mod3)有解,x^2≡2(mod3)无解,
∴以3为平方剩余的奇素数P是形如3k+1的数,例如7,13,19,31,37,43,61,67,73,79,97,103,109,127,139,151,157,163,……