质数 蓝桥杯 608

题目描述

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

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

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

def isPrime(n):
    if n <= 1:#1和0不是质数
        return False
    for i in range(2,n):
        if n % i == 0:#因为i在质数范围进行遍历 所以除余==0
            return False
    return True

count = 0
for i in range(100000):
    if isPrime(i):
        count += 1
        if count == 2019:
            print(i)
            break