第n小的质数（信息学奥赛一本通-1099）

【题目描述】

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

【输入】

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

【输出】

第n小的质数。

【输入样例】

10

【输出样例】

29

【题解代码】

#include<bits/stdc++.h>
using namespace std;bool isprime(int n)
{if (n < 2)return false;for (int i = 2; i <= sqrt(n); i++){if (n % i == 0)return false;}return true;
}int main()
{int n; cin >> n;int cnt = 0;for (int i = 1; ; i++){if (isprime(i)) cnt++;if (cnt == n){cout << i;break;}}return 0;
}