用筛法求之N内的素数：C语言素数筛

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int a[1000];

int main()

{

int n,m,i,j,cnt=0;

scanf("%d",&n);

for(i=2;i<=n;i++)

{

if(a[i]==0){

for(int j=i+i;j<=n;j+=i)

a[j]=1;

}

if(a[i]==0)

{

    printf("%d\n",i);

}

}

}