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