OJ_1040

#include <iostream>
using namespace std;
int a[10001];
void getprime(int n)
{
     a[1]=2;
     int i=2;
  //  while(i<=n)
    
            for(int j=3;i<=n;j++)
            {
                    bool flag=true;
                    for(int k=2;k*k<=j;k++)
                    {
                            if(j%k==0)
                            {
                                   flag=false;
                                   break;   
                            }
                    }
                    if(flag)
                    {
                            a[i++]=j;
                          
                    }
            }
    
}

void func()
{
     getprime(10000);
     int k;
     while(cin>>k)
     {
                cout<<a[k]<<endl;  
     }
   
}
int main(int argc, char *argv[])
{
    
	//printf("Hello, world\n");
	func();
	return 0;
}

求素数

题目描述：

Output the k-th prime number.

输入：

k≤10000

输出：

The k-th prime number.

样例输入：

3
7

样例输出：

5
17