九度oj 1040

题目描述：

Output the k-th prime number.

输入：

k≤10000

输出：

The k-th prime number.

样例输入：

3
7

样例输出：

5
17

来源：

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

#include<iostream>
using namespace std;
int main()
{
    int k;
    while(cin>>k)
    {
                 long a[20001],x=0,i,j;
                 for(i=2;i<110000;i++)
                 {
                         for(j=2;j<400;j++)
                         {
                                 if(i!=j&&i%j==0)
                                 {
                                                 break;
                                                 }
                                                 }
                                                 if(i%j!=0){
                                                 a[x++]=i;}
                                                 }
                                                 cout<<a[k-1]<<endl;
                                                 }
                                                 }