九度oj 1040

题目描述：

Output the k-th prime number.

输入：

k≤10000

输出：

The k-th prime number.

样例输入：

37

样例输出：

517

来源：

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;                                                 }                                                 }