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

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main()

{

int arr[10000], n;

   scanf("%d", &n);

arr[0] = 0;

for (int i = 1; i < n; i++)

arr[i] = i + 1;

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

{

for (int k = 2; i * k <= n; k++)

arr[i * k - 1] = 0;

}

for (int i = 0; i < n; i++)

{

if (arr[i] != 0)

           printf("%d\n", arr[i]);

}

return 0;

}