素数的另类判别(原创)
原理:4 ,7,10,13,----
7,12,17,22-----
10,17,24,31----
13,22,30,39----
凡是这个矩阵中的数乘 2加1是合数,不在矩阵中的数乘 2加 1为素数。A[N]=i+j+2i*j
f(int y){int i=1;
if(y%2==0)return 0; *为偶数
y=(y-1)/2;
while(2*i+1<k-i){
(k-i)%(2*i+1)==0)return 0; *为合数
i++;}
return 1;}
本程序为原创,如有雷同,纯属巧合。在TURBOC2。0通过。