蓝桥杯真题系列:C语言C组试题D质数

【问题描述】 我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……请你计算 第 2019 个质数是多少？

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

对于C题这个位置算是比较简单的题了，最主要的难点就是怎样去判断一个数是不是一个质数，很多人的问题就出现在这里。

import math


def find_zhi(n):
    if n == 1:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True


i = 2
cnt = 1
while True:
    i = i + 1
    if find_zhi(i):
        cnt = cnt + 1
    if cnt == 2019:
        break
print(i)

质数判断是一个比较固定的问题，首先要明确1不是质数，先排除出去。对于大于1的数对2到其平方根做取余运算，如果余数等于0了（也就是被整除了）就不为质数否则就继续判断。

下边用一个while True 不断进行循环，到达特定的条件退出循环（即为第2019个质数）。最后打印出答案：17569