题目：求100之内的素数　　　 1.程序分析： 2.程序源代码： #include "stdio.h" #include "math.h" #define N 101 main() { int i,j,line,a[N]; for(i=2;i<N;i++) a[i]=i; for(i=2;i<sqrt(N);i++)// for(j=i+1;j<N;j++) { if(a[i]!=0&&a[j]!=0) 这一部分有点不明白,不知道为什么这句要将a[i],a[j]设为不等于 if(a[j]%a[i]==0) 0,还有这部分为什么要这样做啊. a[j]=0; } // printf("\n"); for(i=2,line=0;i<N;i++) { if(a[i]!=0) { printf("%5d",a[i]); line++; } if(line==10) { printf("\n"); line=0; } } getch(); }

for(i=2;i&lt;sqrt(N);i++)                 //
      for(j=i+1;j&lt;N;j++)
      {
        if(a[i]!=0&amp;&amp;a[j]!=0)            //0不是素数
          if(a[j]%a[i]==0)                //把不是素数的数组元素都设为0，以便下面输出素数时判断
            a[j]=0;
      }

但是i=2, j=i+1 会使a[i]和a[j]不等于0啊.

大哥 a[i]  与 i   好象是不同的概念噎~