专栏首页Python小屋Python使用集合实现素数筛选法

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

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

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

参考代码:

本文分享自微信公众号 - Python小屋(Python_xiaowu),作者:董付国

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-03-17

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 1000道Python题库系列分享一(17道)

    本系列题目共约1000道,下一期题库分享时发布本期题目参考答案,可以在微信公众号菜单查看系列题目。 1.1 到Python官方网站下载并安装Python解释器...

    Python小屋屋主
  • Python+tkinter根据窗体大小自动缩放并显示图像

    关注本公众号“Python小屋”,通过菜单“最新资源”==>“历史文章”可以快速查看分专题的800篇技术文章列表(可根据关键字在页面上搜索感兴趣的文章),通过“...

    Python小屋屋主
  • 使用Python处理声音文件(四):立体声音乐分离左右声道

    说明: 1、需要首先安装Python扩展库scipy。 2、本文代码只适用于未压缩的WAV声音文件。 参考代码: ? 关注“Python小屋”的所有老师、企业朋...

    Python小屋屋主
  • gevent 迁移 Python 3

    时隔一年多,gevent 的作者 Denis Bilenko 终于从创业的百忙之中,抽出时间打算 review 我在 2012 年的时候完成的 gevent 到...

    py3study
  • python爬虫基础知识点整理

    网络爬虫(又被称为网页蜘蛛,网络机器人,在FOAF社区中间,更经常的称为网页追逐者),是一种按照一定的规则,自动的抓取万维网信息的程序或者脚本。

    砸漏
  • python不得不学的理由!

    Python 不仅仅是一个设计优秀的程序语言,它能够完成现实中的各种任务,包括开发者们日复一日所做的事情。作为编制其它组件、实现独立程序的工具,它通常应用于各种...

    py3study
  • 精选26个Python实用技巧,想秀技能先Get这份技术列表!

    本文整理了 26 个 Python 有用的技巧,将按照首字母从 A~Z 的顺序分享其中一些内容。

    昱良
  • Python爱好者必看11个常用站点

    学习一门编程语言,除了语法,最重要的是学习解决问题。很多时候单凭自己的能力确实无法做到完美解决,所以无论是搜索引擎、社区、文档还是博客,都是我们解决问题的利器。...

    小小科
  • Python 3.10 明年发布,看看都有哪些新特性?

    我们目前生活在Python 3.8的稳定时代,上周发布了Python的最新稳定版本3.8.4。Python 3.9已经处于其开发的beta阶段,并且2020年7...

    朱小五
  • 资源 | Python数据分析课程:从入门到实战

    用户1737318

扫码关注云+社区

领取腾讯云代金券