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

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdbool.h>

bool is_prime(int);

int main(void)

{

int N, i;

scanf("%d", &N);

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

    if (is_prime(i))

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

return 0;

}

bool is_prime(int n)

{

int i;

if (n <= 1)

    return false;

else

{

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

    if (n % i == 0)

        return false;

}

return true;

}