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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<math.h>

int prime(int i)//判断是否为素数的函数

{

    int j;

    if(i==2)return 1;

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

    {

        if(i%j==0)return 0;//若2，3，4......sqrt（i）能除i，则i为合数，

    }

    return 1;

}

int main()

{

    int n;

    scanf("%d",&n);

    int i;

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

    {

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

    }

    return 0；

}