用筛法求之N内的素数。 （C语言描述，利用开方公式求解）

解题思路:
利用数学函数库中的开方根式求素数，详情见代码




注意事项:





参考代码:

#include<stdio.h>

#include<math.h>

int main(){

int i,n,k,j;

scanf("%d",&n);

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

k=sqrt(i);

for(j=2;j<=k;j++){

if(i%j==0) break;

}

if(j>=k+1)

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

}

getchar();

return 0;

}