蓝桥杯608---质数（python）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

我们知道第一个质数是 2、第二个质数是 3、第三个质数是 5……

请你计算第 2019 个质数是多少？

代码实现：

import math


def is_prime(n):      # 判断传入的数字是否为质数，若为返回True，否则返回False
    if n == 1:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):  # 在一般领域，对正整数n，如果用2到 根号n 之间的所有整数去除，均无法整除，则n为质数。
        if n % i == 0:
            return False
    return True


ss_l = []    # 存质数
x = 1
while len(ss_l) != 2019:    # 判断是否有2019个质数
    if is_prime(x):         # 判断is_prime(x)函数返回的值是否为True，若为True则条件成立，x为质数
        ss_l.append(x)      # 将质数存入列表
    x += 1
print(ss_l[2018])           # 输出第2019个质数

解题思路：

首先要判断一个数是否为质数

可以写一个函数来判断质数，质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。所以要把1给去掉，然后要判断其他数是否为质数

我们要知道：在一般领域，对正整数n，如果用2到 根号n 之间的所有整数去除，均无法整除，则n为质数。

所以要用到for循环，且范围是（2,1+根号n）由于range函数是不取到下限的，所以根号n要加一。

然后用if判断如果n取余范围（2,1+根号n）内为0，则不是质数，返回False

再判断完质数后将质数填入列表

题目要求的是找到第2019个质数，所以我们找到2019个质数就可以了，可以用while语句，当满足2019个的时候结束while即可。利用if语句调用函数，根据返回值的布尔类型来判断是否符合，如符合将数字填入列表，接着循环，直到结束