题目1040：Prime Number

题目1040：Prime Number

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：3535

解决：1463

题目描述：

Output the k-th prime number.

输入：

k≤10000

输出：

The k-th prime number.

样例输入：

3
7

样例输出：

5
17

来源：

2008年上海交通大学计算机研究生机试真题

注意事项：是第K个素数

c++代码：

//1040 
#include<cstdio>
#include<vector> 
#include<cmath>
using namespace std;
typedef long long LL;

const int MAX = 150000;
int
main(void)
{
	int n;
	LL i,j;
	vector<int> primev;
	primev.push_back(2);//2为最小素数
	 
	for(i=2; i<MAX; ++i)
	{
		LL t = (int)sqrt(i)+1;
		
		for(j=2; j<=t; ++j)
		{
			if(i%j == 0)
				break;
		}
		if(j > t)
		{
			primev.push_back(i);
		}
	}	
	while(~scanf("%d", &n))
	{
		printf("%d\n",primev[n-1]);
	}
}