[编程入门]筛选N以内的素数-题解（C语言代码）

解题思路:利用第一个循环依次输出2到n间的数，再利用第二个for循环进行判断除了1和 本身，m是否可以被其他数整除；其中用了平方根是为了缩短计算。
注意事项:

参考代码:

#include<stdio.h>

#include<math.h> //用了平方根sqrt

int main()

{

     int n,m,i,y;

     scanf("%d",&n); 

    for(m=2;m<=n;m++)//依次输出2到n之间的数，进行逐个判断

  {

    int c=0;

    y=(int)sqrt(m);

       for(i=2;i<=y;i++)//输出2到根号m间的数 

       {

         if(m%i==0)

         c++;

        }

        if(c==0)//c没有变化,说明除了1和 本身，m无法被其他数整除

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

    } 

  return 0;

}