选择已经筛选过的素数对后面的数进行筛选,可快速筛选出后面的素数。
- int i,j;
- int prime[MAXNUM+1]; //定义保存素数的数组
- for(i=2;i<=MAXNUM;i++) //初始化数组
- prime[i]=1; //标志为1表示对应的数是素数
- for(i=2;i*i<=MAXNUM;i++) //循环处理前i个
- {
- if(prime[i]==1) //若为素数
- {
- for(j=2*i;j<=MAXNUM;j++) //筛去合数
- {
- if(!prime[j]) continue;
- if(j%i==0) //数j能被整除,说明不是素数
- prime[j]=0; //清除标志
- }
- }
- }