用筛法求之N内的素数。 （C语言代码）

解题思路:





注意事项:





参考代码:

//用筛法求之N内的素数。

#include<stdio.h>

int a[100000];

int main()

{

int n,i,j;

scanf("%d",&n);

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

a[i]=1;

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

{

if(a[i]==1)

{

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

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

{

a[i*j]=0;

}

}

}

return 0;

}