题目1040：Prime Number

题目描述：

Output the k-th prime number.

输入：

k≤10000

输出：

The k-th prime number.

样例输入：

3
7

样例输出：

5
17

C++代码：

#include<iostream>
#include<math.h>

using namespace std;

int p[10001];

int num;

int main(){
    p[1]=2;
    int t=2;
    int n=3;
    while(t<=10000){
        int f=1;
        for(int i=2;i<sqrt(n)+1;i++){
            if(n%i==0){
                f=0;
                break;
            }
        }
        if(f){
            p[t++]=n;
        }
        n++;
    }
    while(cin>>num){
        cout<<p[num]<<endl;
    }
    return 0;
}