【Python】2023.02.01

Raytheon_code 2023-02-01 18:33:13

题目描述

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

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

     

...全文
7 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

30,341

社区成员

发帖
与我相关
我的任务
社区描述
打造最热爱学习的高校社区,帮助大家提升计算机领域知识,带大家打比赛拿奖,提高自我,希望大家共同创造良好的社区氛围。
社区管理员
  • 川川菜鸟
  • 亡心灵
  • 星辰菜鸟
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

监督大家学习,每日学习打卡,以投稿形式打卡。扫码关注公众号,可加入粉丝群和领取大量资源。

试试用AI创作助手写篇文章吧