题目:第一个质数是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