用C++实现
#include<bits/stdc++.h>
using namespace std;
bool prime[1000000002];
int main ()
{
int a,ss;
//freopen("1201.out","w",stdout);
for(int k=2;k<=100000000;k++)prime[k]=true;
a=100000000;
for(int i=2;i<=a;i++)
{
ss=0;
if(prime[i]==false)goto temp;
for(int j=1;j<=sqrt(i);j++)
{
if(i%j==0)ss++;
if(ss>1)prime[i]=false;break;
}
if(ss==1)
{
for(int j=2;j<=a/i;j++)
{
prime[j*i]=false;
}
}
temp:;
}
for(int i=1;i<=100000000;i++)
{
if(prime[i]==true)cout<<i<<" ";
}
system("pause");
return 0;
}
最好先把cmd的属性改一下,高和宽都改到最大,不然打不下