【题目描述】

输入一个正整数n，求第n小的质数。

【输入】

一个不超过10000的正整数n。

【输出】

第n小的质数。

【输入样例】

10

【输出样例】

29

#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n,p=1,s=2,flag;
    cin>>n; 
    while(p<n){
        s++;
        flag=1;
        for(int i=2;i<=int(sqrt(s));++i){
            if(s%i==0){
                flag=0;
                break;
            }
        }
        if(flag)p++;  
    }
    cout<<s;
    return 0;
}//OK