蓝桥杯真题系列: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

上一篇:[极客大挑战 2019]Upload


下一篇:【2019台北】J(状压bitset) & E(构造)