m0_62927409 2022-03-30 23:33 采纳率: 83.9%
浏览 993
已结题

编写程序, 输入一个大于 2 的自然数, 然后输出小于该数字的所有素数组成的列表

编写程序, 输入一个大于 2 的自然数, 然后输出小于该数字的所有素数组成的列表
import math
n=eval(input())
s=[]
a=2
for i in range(2,n):
s.append(i)
c=math.sqrt(n)
c=int(c)
while a<n:
for i in range(2,c+1):
if a % i==0:
s.remove(a)
a=a+1
s.insert(0,2)
print(s)

这个只能输出2到八中的素数,如果n=9以上之后就会报错,想问一下问题在哪里

  • 写回答

2条回答 默认 最新

  • zp_diandiandidi 2022-03-31 08:05
    关注

    因为问题出在这句:

    s.remove(a)
    

    在下面加 break 就好了。原因就是 a % i == 0 可能会触发多次,但是 remove 掉一个目标数字之后再次 remove,没有这个数字,所以会报错。


    完整代码:

    import math
    
    n = eval(input())
    s = []
    a = 2
    for i in range(2, n):
        s.append(i)
    c = math.sqrt(n)
    c = int(c)
    while a < n:
        for i in range(2, c + 1):
            if a % i == 0:
                s.remove(a)
                break
        a = a + 1
    s.insert(0, 2)
    print(s)
    

    希望给个采纳,谢谢。
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 4月2日
  • 已采纳回答 3月31日
  • 创建了问题 3月30日

悬赏问题

  • ¥15 python实现网页视频下载
  • ¥15 如何通过深度图获得物体的完整、正确点云?
  • ¥15 找一本C#4.5参考大全电子书
  • ¥15 有没有操作系统适用白丁的经典的书籍,如何解决?(标签-学习)
  • ¥15 Catia V5 R20 64位 安装过程中选择orbix配置创建套接字失败
  • ¥100 C51单片机设计交通灯时出现的问题
  • ¥15 R语言爬虫的时候元素和园代码不一样怎么解决呀
  • ¥15 VS2022多项目启动有问题
  • ¥15 SQL删除添加数据后序号不连续问题。
  • ¥15 首次运行OmniEvent运行报错