1099：第n小的质数

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

【输入】

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

【输出】

第n小的质数。

【输入样例】

10

【输出样例】

29

【解题代码】

#include <cmath>
#include <iostream>
using namespace std;
int main() {
    int n,s=0;
    cin>>n;
    for(int i=2;   ;i++){
        bool a=1;
        for(int j=2;j<=int(sqrt(i));j++){
            if(i%j==0){
                a=0;
                break;
            }
        }
        if(a){
            s++;
        }
        if(s==n){
            cout<<i<<endl;
            return 0;
        }
    }
    return 0;
}