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

Ideas本来一开始想到的是质数筛，但是埃式筛是用来筛选 n 以内的所有质数，并不能找到第 n 个质数，除非找到一个足够大的 n 能够把第 2019 个质数包含进去。可能质数筛还有升级，能够用来找到第 n 个质数，挖个坑，后面研究一下。所以这题就用来最原始的方法：通过一个函数 is_primer() 来判断一个数是不是质数，逻辑就是从2开始检查，一直到根号n为止，如果发现n的约数，那么就说明n不是质数。CodePythondef is_primer(n): for i in range(2,.