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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int main()

{ int i,j,n;

scanf("%d",&n);

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

{ j=2;

for(;j<sqrt(i);j++)

{

if(i%j==0)break;

}

if(j>sqrt(i))printf("%d\n",i);

}

return 0;

}