开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >Python使用集合实现素数筛选法

Python使用集合实现素数筛选法

作者头像

Python小屋屋主

发布于 2018-04-16 15:50:25

2.3K0

发布于 2018-04-16 15:50:25

举报

文章被收录于专栏：Python小屋Python小屋

首先生成指定范围内的所有自然数，然后从前往后遍历其中的数字，并分别删除这些数字的倍数，最后剩下的数字都是素数。

很久很久以前，曾经写过一个使用列表+filter()函数的实现，详见Python使用筛选法计算小于给定数字的所有素数，本文介绍使用Python集合解决这个问题的思路和实现。

参考代码：

本文参与腾讯云自媒体分享计划，分享自微信公众号。

原始发表：2018-03-17，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Python小屋微信公众号，前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体分享计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.