c语言，用筛选法输出100以内的质数

c语言，用筛选法输出100以内的质数

这个很简单啊，你的算法是要把筛选法，也就是要把从1——100中，能够整除其他数字的去掉。第一次循环把数组n当中凡是2的倍数全部设为0，第二次循环把数组n中凡是3的倍数的全部变为0,…………。当i=4的时候，n[4]=原本的数字是4，但是第一次循环把2倍数的数组都改为0，所以这个时候n[4]=0，然后num也等于0，num会一直为0，如果没有你注释的那句，那循环永远都不满足num>=101，陷入死循环，当然什么都不会输出了。

有错，改成下面这样，可以成功运行 #include int main() { int i,j,a[100],e; for(i=0;i<100;i++) a[i]=i+1; for(i=0;i<100;i++) { j=i-1; while(j>1) { e=a[i]%j; if(e==0)a[i]=0; j=j-1; } } for(j=1;j<100;j++) { if(a[j]!=0) { printf("%2d ",a[j]); } } return 0; }