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

解题思路:

    利用双重循环来检测是否为素数，如果是，则输出

注意事项:

   需注意对于素数成立条件的控制，以及对1的控制

参考代码:

#include<stdio.h>

int main()

{

int n,i,j;

scanf("%d",&n);

for(i=2;i<=n;i++) //外循环，控制检测的数据，若为素数，输出i

{

for(j=2;j<i;j++) //内循环，让i在区间[2,i-1]中被余，如余数为0，退出循环

{

if(i%j==0) break;

}

if(j>=i && j!=1) printf("%d\n",i); //通过比较j和i的关系，可知是否为素数

}

return 0;

}