C语言 用筛法求1-1000之间的素数

C语言 用筛法求1-1000之间的素数

筛选法的规律：(以1~1000内的素数少选为例)
我们知道素数的定义：只能被1和他本身整除的是素数，那这样看的话，只要有一个既不是1又不是这个数本身的数把这个数整除了，就可以说明这个数不是素数了。例如 5是素数，因为5只能被5和1整除，6不是素数，，因为6除了能被1和6整除，还能被2和3整除。试想一下，我们要判断6是不是素数，需不需要循环到6的时候才进行判断呢，不需要，因为2和3都是他的因子，我们在循环到2的时候，找到2的所有倍数，如4，6，8，10，12等等，这些数都至少有2这个因子，因此可以判定它们都不是素数了。而由于4是2的倍数，在循环到2的时候已经判定4不是素数了，所以我们不需要在挖掉4的倍数了，直接跳过4，来到5，挖掉5的所有倍数，然后是6，6在值钱是2的倍数被挖掉了，所以跳过6，来到7.....一直循环到最后一个数字为止，这个时候就是上面7步中说的，剩下没有被挖掉的(挖掉的含义就是把这个数置0)也就是非0的数字就是素数了。
不知道我说的你能不能听懂。希望对你有帮助吧。
#include
int main()
{
int prime[1002],i,j;
for(i=2;i<1000;i++)
prime[i]=i;//将数组填满1~1000的数字,由于1不是素数，因此我们跳过1，从2开始填
for(i=1;i<1000;i++)
{
if(prime[i]!=0)//是 否已经置0，像4，6，8，10，12等这些数字，在挖2的倍数的时候已经被置零了，所以我们跳过这些数字
for(j=2;i*j<1000;j++)
prime[i*j]=0;//挖掉
}
for(i=1;i<1000;i++)
if(prime[i]!=0)
printf("%d ",prime[i]);//最后非0的数字输出
return 0;
}追问输出的是一串0啊- -
而且prime[i*j]=0 这个不会给所有的都赋值么？追答怎么会呢，我运行正常才给你的，prime[i*j]=0是把i的倍数置0，对于不是i的倍数的整数不会被置0 的。