另一种证明方法，利用费马小定理
大酱风度
2023-11-13 15:43:31
( reads)
当p=3 时，p^2+26=35, 显然不是素数。
当p不等于3时，p与3 互为coprime, 根据费马小定理，p^2=1(mod3), 因此 p^2+26 =1(mod3)+2(mod3)=3(mod3)=0(mod3).
因此是3的倍数，非素数。
当p=3 时，p^2+26=35, 显然不是素数。
当p不等于3时，p与3 互为coprime, 根据费马小定理，p^2=1(mod3), 因此 p^2+26 =1(mod3)+2(mod3)=3(mod3)=0(mod3).
因此是3的倍数，非素数。