求助大神，帮忙解释，小弟困惑了

晓北

1. #include <stdio.h>
   
2. #include <windows.h>
   
3. #define N 10000
   
4. int main(void)
   
5. {
   
6.         int i,j,a[N];
   
7. 
   
8.         for(i=2;i<N;i++)
   
9.                 a[i]=1;
   
10.         for(i=2;i<N;i++)
    
11.         {
    
12.                 if(a[i])for(j=i;j<(N/i);j++)//这里的j<N/i；真的搞不太懂
    
13.                 a[i*j]=0;
    
14.         }
    
15.         for(i=2;i<N;i++)
    
16.         {
    
17.                 if(a[i])printf("  %-4d  ",i);
    
18.         }
    
19.         printf("\n");
    
20.         system("pause");
    
21. 
    
22.         return 0;
    
23. }

复制代码

不懂的地方，大祸指点迷津啊~~~~

仰望天上的光

就是最基本的“筛法”求素数，这个主要要理解算法的思想，建议LZ  baidu  “筛法  求素数“
看看上面对于算法的介绍

晓北

谢谢，我多找点来看看

AM.SO.SO

你娃娃现在在学C了嗦~~~

晓北

哈哈，在这里都能碰到~~~~~~~