首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >1和10001之间的最大质数是多少

1和10001之间的最大质数是多少
EN

Stack Overflow用户
提问于 2017-11-28 10:29:21
回答 0查看 98关注 0票数 0

所以我试着去找10,001个素数。是的,这是euler #7的问题。我写的代码似乎给了我从3到10,001的所有质数,但我的答案仍然是错误的。我知道还有其他关于这个问题的答案,但是偷别人的代码并不能帮助我学习。因此,我正在寻找洞察力,以了解我在这方面哪里出错了。首先,我分离出所有的奇数并将它们添加到一个列表中。我注意到列表中有一些质数的平方,所以我检查了列表中从2到10,0001的每个数字的平方。这应该只给我留下质数,但我仍然得到了错误的答案。任何想法都可以,谢谢

代码语言:javascript
复制
prime = [i for i in range(2, 10002) if i % 2 != 0]

for i in range(2, 10002):
    if i * i in prime:
        prime.remove(i * i)

print(prime[-1])
EN

回答

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/47522991

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档