用筛法求之N内的素数

解题思路:

#include <stdio.h>

int main()

{

int n,i,j,k;

scanf("%d",&n);

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

k=0;

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

if(i%j==0){

k=1;

break;

}

}

if(k==0){

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

}

}

return 0;

}

注意事项:

参考代码: