蓝桥杯 质数

1.问题描述

我们知道第一个质数是2，第二个质数是3，第三个质数是5…请你计算第2019个质数是多少？

2.答案提交

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

3.代码

#include<iostream>
using namespace std;

int main() {
//我们使用sum来记录它是第几个质数，sum初始值设为2是因为我们的i是从5开始的，5前边是有两个质数的
	int sum = 2;
//使用isprime来记录某一个数是不是质数
	bool isprime = true;
//使用i来进行遍历
	int i;
	for (i = 5; sum < 2019; i++) {
		isprime = true;
		for (int j = 2; j < i / 2; j++) {
			if (i % j == 0)
				isprime = false;
		}
		if (isprime)
		{
			sum++;
		}
	}
	cout << i-1 << endl;
	return 0;
}

代码的运行结果为：17569