王道机试指南习题6.6 Prime Number

#include <iostream>
#include<vector>

using namespace std;
const int MAXN=100001;

vector<int> prime;	//保存质数
bool isPrime[MAXN];

void Initial(){
	for(int i=0;i< MAXN;i++)
	{
		isPrime[i]=true;
	}
	isPrime[0] = false;
	isPrime[1] = false;
	for(int i=0;i<MAXN;i++)
	{
		if(!isPrime[i])
		{
			continue;
		}
		prime.push_back(i);
		for(int j=i*i;j<MAXN;j+=i)
		{
			isPrime[j] = false;
		}
	}
} 
int main() {
	Initial();
	int n;
	while(cin>>n)
	{
		cout<<prime[n-1]<<endl;
	}
	return 0;
}