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

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <math.h>

int xt(int x);

int main()

{

int i, n;

scanf("%d", &n);

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

{

if (xt(i))

{

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

}

}

return 0;

}

int xt(int x)

{

int i, t = sqrt(x), ok = x > 1;

for (i = 2; i <= t && ok; i++)

{

ok = x % i != 0;

}

return ok;

}