【Python】2023.02.01

[Raytheon_code]

题目描述

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

我们知道第一个质数是 22、第二个质数是 33、第三个质数是 55……

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

  #把判断质数的代码部分封装如一个方法内
  def yy(n):
      for i in range(2, n):  # 质数从2开始 到n进行遍历
          if n % i == 0:  # 因为i在质数范围进行遍历 所以除余==0
              return False
      return True
  
  list = []   # 建一个列表去存放我们的结果
  n = 2
  while len(list)!=2019:
    if yy(n)==True: # 遍历长度不等于2019时 且满足yy(n)中的方法
      list.append(n) # 满足条件加入list[]列表中
    n+=1          #因为2是质数，所以是符合条件的
    #如果长度达到2019，那就直接搜查最后一个就好了
  print(list[-1])