质数（蓝桥杯）

质数

解题：

原理：质因数分解

我们要找到第n个质数，必然要找到前n-1个质数。

已知前n-1个质数找第n个质数的方法：

1. 从第n-1个质数向后遍历
2. 直到出现一个不被前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