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

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <math.h>

int main()

{

    int N;

    int i,j,tag,m;

    scanf("%d",&N);

    for(i=2;i<=N;i++)//while(--N) //不能用 

    {

        if(i>2&&i%2==0)continue;  //要输出2 

        tag=1;

        //m=(int)sqrt(i);

        for(j=2;j<=(int)sqrt(i);j++) //直接这样也行，不用再定义个m也行     

        {    

            if(i%j==0) tag=0;

        }

        if(tag==1)

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

    }

return 0;

}