问题 B: Prime Number

题目描述

Output the k-th prime number.

输入

k≤10000

输出

The k-th prime number.

样例输入

10
50

样例输出

29
229

 

#include <stdio.h>
const int max=1000001;
int prime[max],num=0;
bool p[max]={0};
void find_prime(){
	for(int i=2;i<max;i++){
		if(p[i]==false){
			prime[num++]=i;
			for(int j=i+i;j<max;j+=i){
				p[j]=true;
			}
		}
	}
}
int main(){
	int m;
    find_prime();
	while(scanf("%d",&m)!=EOF){
		printf("%d\n",prime[m-1]);
	} 
	return 0;
}