【Python】2023.02.01

Raytheon_code Raytheon_code 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

题目描述

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

我们知道第一个质数是 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])
    

     

...全文

相关推荐

评论
收藏 已收藏
分享
返回顶部