100000000以内的素数

用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的属性改一下，高和宽都改到最大，不然打不下