质数 解题: 原理:质因数分解 我们要找到第n个质数,必然要找到前n-1个质数。 已知前n-1个质数找第n个质数的方法: 从第n-1个质数向后遍历直到出现一个不被前n-1个质数整除的数 lst, num = [2], 3 def check(n: int, lst: list): for i in lst: if n % i == 0: return False else: return True while True: if len(lst) == 2019: print(num) break if check(num, lst): lst.append(num) num += 1