九度OJ 1040：Prime Number

题目描述：

Output the k-th prime number.

输入：

k≤10000

输出：

The k-th prime number.

样例输入：

3

7

样例输出：

5

17

来源：

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

#include <cstdio>
#include <cmath>
bool isPrime(int x){
if((x & 1) == 0){
return 0;
}else{
for(int i = 3;i <= sqrt(x);i+= 2){
if(x % i == 0)return 0;
}
}
return 1;
}

int main(){
int n;
int prime[10002];
int cnt = 1;
prime[cnt++] = 2;
int i = 3;
while(true){
if(isPrime(i))
prime[cnt++] = i;
i++;
if(cnt > 10000)break;
}
while(scanf("%d",&n) != EOF){
printf("%d\n",prime
);
}

}