2019年第十届蓝桥杯 - 省赛 - C/C++大学C组 - D. 质数

Posted 2022-02-06 Alex_996

Ideas

本来一开始想到的是质数筛，但是埃式筛是用来筛选 n 以内的所有质数，并不能找到第 n 个质数，除非找到一个足够大的 n 能够把第 2019 个质数包含进去。

可能质数筛还有升级，能够用来找到第 n 个质数，挖个坑，后面研究一下。

所以这题就用来最原始的方法：通过一个函数 is_primer() 来判断一个数是不是质数，逻辑就是从2开始检查，一直到根号n为止，如果发现n的约数，那么就说明n不是质数。

Code

Python

def is_primer(n):
	for i in range(2, int((n ** 0.5) + 1)):
		if n % i == 0:
			return False
	return True


if __name__ == '__main__':
	num = 2
	primer_num = list()
	while len(primer_num) < 2019:
		if is_primer(num):
			primer_num.append(num)
		num += 1
	print(primer_num[-1])