Python中文
首页
教程
问答
标签
搜索
登录
注册
Python-Eratosthenes筛算法优化
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我正在尝试实施埃拉托斯泰尼的筛子。输出似乎是正确的(减去需要添加的“2”),但如果函数的输入大于100k,则似乎需要花费大量的时间。有什么方法可以优化这个功能?在</p> <pre><code>def sieveErato(n): numberList = range(3,n,2) for item in range(int(math.sqrt(len(numberList)))): divisor = numberList[item] for thing in numberList: if(thing % divisor == 0) and thing != divisor: numberList.remove(thing) return numberList </code></pre>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>警告:在迭代时从迭代器中删除元素可能会非常密集。。。在</p> <p>你可以</p> <pre><code> if(thing % divisor == 0) and thing != divisor: </code></pre> <p>测试打火机,方法是在循环中拆分它,当到达“除数”的索引时,该循环中断,然后测试:</p> ^{2}$
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何添加虚拟方法
1 回答
如何添加表示整数的擦边字符串?
2 回答
如何添加要在Bokeh中使用的新font.ttf文件?
8 回答
如何添加要显示的矩阵XY轴编号和XY轴
8 回答
如何添加计数?
5 回答
如何添加计数器函数?
9 回答
如何添加计数器列来计算数据帧中另一列中的特定值?
6 回答
如何添加计数器来跟踪while循环中的月份和年份?
6 回答
如何添加计数并删除countplot的顶部和右侧脊椎?
1 回答
如何添加计时器wx.应用程序更新窗口对象的主循环?
8 回答
如何添加评论到帖子?PostDetailVew,Django 2.1.5
5 回答
如何添加评论拉梅尔亚姆
1 回答
如何添加诸如矩阵Python/Pandas之类的数据帧?
3 回答
如何添加谷歌地点自动完成到Flask?
5 回答
如何添加超时、python discord bot
7 回答
如何添加超过1dp的检查
9 回答
如何添加距离方法
9 回答
如何添加跟随游戏的敌人精灵
2 回答
如何添加路径以便python可以找到程序?
10 回答
如何添加身份验证/安全性以使用happybase访问HBase?
10 回答