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

解题思路:

注意事项:注意要有#include<math.h>,N初始化为2.

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{

int n,N,i,k,flag;

scanf("%d",&N);

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

{

k=sqrt(n);

i=2;

flag=0;

while(i<=k&&!flag)

if(n%i==0)

flag=1;

else 

i=i+1;

if(!flag)

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

}

return 0;

}