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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int f(int a)

{

for(int i=2;i<=sqrt(a);i++)

{

if(a%i==0)

return 0;

}

return 1;

}

int main()

{

int i,n;

scanf("%d",&n);

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

{

if(f(i)&&i!=0&&i!=1)

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

}

return 0;

 }