题目52：Prime Number

http://ac.jobdu.com/problem.php?cid=1040&pid=51

题目描述：

Output the k-th prime number.

输入：

k≤10000

// 题目52：Prime Number.cpp: 主项目文件。

#include "stdafx.h"
#include <cstdio>
#include <cstring>

const int N=104733;
bool used[N];
const int M=10003;
int prime[M];

int selectePrime(int n)
{
	memset(used,0,sizeof(used));
	int cnt=1;
	for(int i=2;i<N;i++)
	{
		if(!used[i])
		{
			if(cnt==n)
				return i;
			else
				prime[cnt++]=i;
			for(int j=i+i;j<N;j+=i)
				used[j]=true;
		}
	}
}

int main()
{
    int n;
	while(scanf("%d",&n)!=EOF)
	{
		int res=selectePrime(n);
		printf("%d\n",res);
	}
    return 0;
}

输出：

The k-th prime number.

样例输入：

3
7

样例输出：

5
17