Question

解读一下这个c程序？

#include <stdio.h>
enum {NUM =200};
int an[NUM+1];

int main (){
int i, j;
an[0] =an[1] = 0;
for (i=2; i<=NUM; ++i )
an[i]=1;

for (i=2; i*i<=NUM ;++i)
if(an[i] ==1)
for(j =i*2; j<=NUM ; j+=i)
an[j] =0;

for (i=2,j=0; i<=NUM ;++i)
if (an[i] !=0)
printf ("%d%c",i ,((++j)%10 ==0 ? '\n' :' '));
putchar ('\n');
return 0;
}

Answer 1

素数筛法求200以内的所有质数

使用数组标记每个数是否为质数，1表示是，0表示不是

从最小的质数2开始，所有以2为质因数的数都不是质数

即遍历200以内2的所有的倍数，将它们都标记为0

继续遍历数组，若当前数i为质数，即为除已遍历过的质数外最小的质数

再将i所有的倍数都标记为0

最终数组中所有标记为1的数即为200以内的所有质数

添加注释后的代码和运行结果如下：

可见以十个数一行，打印出了200以内的所有质数