打印素数表

for(i=2;i<maxn;i++)
  prime[i]=1;
 for(i=2;i<maxn;i++)
 {
  if(prime[i])
  {
   for(j=i;i*j<maxn;j++)
    prime[i*j]=0;
  }
 }

posted @ 2016-01-15 15:46  小松鼠。  阅读(117)  评论(0编辑  收藏  举报