选择已经筛选过的素数对后面的数进行筛选,可快速筛选出后面的素数。
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; //清除标志
}
}
}