sieve of Eratosthenes——一种寻找素数的方法

#include<stdio.h>
#include<stdlib.h>

main(int argc, char *argv[])
{
  long int i, j, N = atol(argv[1]);
  int *a=malloc(N*sizeof(int));
  if(a == NULL)
    { printf("Insufficient memory.\n"); return;}
  
  for (i=2; i<N; i++) a[i] = 1;
  for (i=2; i<N; i++)
    if(a[i])
      for(j=i; i*j<N; j++) a[i*j]=0;
  for(i=2; i<N; i++)
    if(a[i])printf("%5d", i);
  printf("\n");
}

编译：

输出到文件

查看文件：