2019蓝桥杯省赛真题 质数（暴力）

该题较为简单，我们只需遍历从2开始到一个较大的数，如果判断这个数是质数（素数），就计数，直到第2019个数break即可

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include <iomanip>
#include<cmath>
#include<cstring>
#include<cctype>
#include<queue>
using namespace std;
bool prime(int i)
{
	if (i <= 1)
	{
		return false;
	}
	else
	{
		for (int j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				return false;
			}
		}
		return true;
	}
}

int main()
{
	int cn = 0;
	for (int i = 2; i <= 100001; i++)
	{
		if (prime(i))
		{
			cn++;
			if (cn == 2)
			{
				cout << i << endl;
				break;
			}
		}
	}
	return 0;
}