谁能告诉我筛选法求素数怎么实现
如题,谢谢了
回复 2楼 todayzjs
谢谢你,我刚才也想了一种#include <stdio.h>
void main(){
int a[1001];
int i,j,k,l;
for(k=0;k<=1000;k++)
a[k]=k;
a[0]=0;
a[1]=0; //先建立一个数组a[k].让a[0]和a[1]的值为0.
{for(i=2;i<1000;i++)
for(j=i+1;j<1000;j++)
{ if(j%i==0&&a[i]!=0)
a[j]=0;
}
} //进行循环,如果j能被i整除且a[i]不等于0,让a[j]==0.
for(l=0;l<1000;l++)
if(a[l]!=0)
printf("%d\n",l);
}//输出素数.
帮我看看这个怎么样,谢了