При p=3 имеем 8p2+1=73 – простое. Любое другое простое p не делится на 3, а потому представляется в виде p=3k1 для некоторого натурального k. Следовательно, 8p2+1=8(3k1)2+ 1=72k248k+8+1 =3(24k216k+3) – делится на 3, поэтому простым не является.
Ответ. 3
