第十届蓝桥杯 ——质数

问题描述
我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……

请你计算第 2019 个质数是多少？

答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

---

答案：17569

---

题解
数学：

#include <iostream>
using namespace std;

bool check(int n)
{
	for (int i = 2; i < n; i ++)
		if(n % i == 0) return false;
	return true;	
}

int main()
{
	int cnt = 0;
	for (int i = 2; ; i ++)
		if(check(i)) 
		{
			cnt ++;
			if(cnt == 2019)
			{
				cout << i << endl;
				break;
			}
		}
	
	return 0;
}

---

蓝桥杯C/C++组省赛历年题