python 蓝桥杯 , 质数

题目:第一个质数是2,第二个质数是3,第三个质数是5.求第2019个质数是多少。

个人思路,首先我第一次看到这题的时候,我认为就是两个循环就可以解决,结果第一个循环的取值是重复的,就算+1了也是。

后面看了别人的代码就懂了。

先写函数,def f(n): 之后加入判断条件,

if n <= 1: False for i in range(2,int(n**0.5)+1): if n % i == 0 return False:

这种的判断 条件,判断这个数是不是质数。

代码如下:

def f(n):
    if n <= 1:
        return False
    for i in range(2,int(n**0.5)+1):
        if n % i == 0:
            return False
    else:
        return True

    
count = 0
for i in range(1,2000000):
    if f(i):
        count += 1
        if count == 2019:
            print(i)
            break

你可能感兴趣的:(python,蓝桥杯)