请教如何快速打印1亿或更大的数内的素数表，用筛法好像无法定义这么大的数组

#include<math.h>
#include<stdio.h>
int main(void)
{
  int i,j,a,n;
  printf("enter a number:\n");
  while(scanf("%d",&n)==1)
  {
      for(i=2;i<=n;i++)
      {
          a=(int)sqrt(i);
          for(j=2;j<i;j++)
              if(i%j==0)
                  break;
               if(j>a)  /*多出else*/
                  printf("%d\n",i);
      }
  }
  return 0;
}

https://bbs.bccn.net/viewthread.php?tid=425134

这里有个线性筛法的代码：http://blog.

另外，这么大的情况下，加上前面的优化也是很有必要的~

怀着好奇, 看了一下楼上的线性筛法,


这是不半吊子水的厄拉多塞筛嘛?????????

筛选法