九度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[n]);
    }

}