埃拉托色尼筛法:打印素数

#include <stdio.h>

#define N 10000
int main()
{


  int i, j, a[N];

  for (i = 2; i < N; i++) a[i] = 1;

  for (i = 2; i < N; i++)
    if (a[i])
      for (j = i; j*i < N; j++) a[i*j] = 0;

  for (i = 2; i < N; i++)
    if (a[i]) printf("%4d ", i);
  printf("\n");

  return 0;
}