#include<math.h>
main()
{ int i,j,line,a[101];
for(i=2;i<101;i++) a[i]=i;
for(i=2;i<sqrt(101);i++)/*为什么是sqrt(101),我不理解，请指教*/
for(j=i+1;j<101;j++)
{ if(a[i]!=0&&a[j]!=0)/*为什么非有这句话？*/
if(a[j]%a[i]==0)
a[j]=0;}
printf("\n");
for(i=2,line=0;i<101;i++)
{ if(a[i]!=0)
{ printf("%5d",a[i]);
line++;}
if(line==10)
{ printf("\n");
line=0;}
}
}
题目： 用筛选法求100之内的素数

因为在sqrt（n）之后就不会出现了...

只为了减少运算时间而已...

那第二个呢？
他有啥用？

[此贴子已经被作者于2007-5-16 18:46:59编辑过]

是为了(a[i]!=0&&a[j]!=0)中的a[i]!=0减少第一个循环的次数.如果a[i]==0了，a[i]==0之前a[i]一定是个能被整除的数，所以此时的a[i]就没有必要作为被除数了。
(a[i]!=0&&a[j]!=0)中的a[j]!=0是为了减少第二个循环中的数字运算的次数，第一次被否认了，就不会在再一次的循环中参与运算了。