CPP.rar_cpp 判断质数_素数cpp

/*1.首先素数先排除2和3的倍数*/ /*2.对6*n-1和6*n+1进行判断是否素数判断过程为3.*/ /*3.将当前6*n-1和6*n+1对素数表s[]中的前1~sqrt(le)+1 个数进行mod运算，都不能mod尽的为素数，并存表*/ /*重复2.和 3.的步骤直到循环结束*/ #include<stdio.h> #include<math.h> #define N 1000 int s[N]; int main() { int i,j,ls,n; int a,b,sign1,sign2; s[1]=2;//步骤1 s[2]=3; ls=2; for(i=6;i<N;i=i+6)//步骤2 { a=i-1; b=i+1; sign1=1; sign2=1; n=(int)sqrt(ls); for(j=1;j<=n+1;j++)//步骤3. { if(a%s[j]==0) { sign1=0; break; } } for(j=1;j<=n+1;j++) { if(b%s[j]==0) { sign2=0; break; } } if(sign1)//素数存表 { ls+=1; s[ls]=a; } if(sign2) { ls+=1; s[ls]=b; } } for(i=1;i<=ls;i++) printf(" %d\t",s[i]); getch(); return 0; }