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

首先生成指定范围内的所有自然数，然后从前往后遍历其中的数字，并分别删除这些数字的倍数，最后剩下的数字都是素数。很久很久以前，曾经写过一个使用列表+filter()函数的实现，详见Python使用筛选法计算小于给定数字的所有素数，本文介绍使用Python集合解决这个问题的思路和实现。参考代码：


----------相关阅读----------
教学课件1900页Python系列PPT分享一：基础知识（106页）
1900页Python系列PPT分享二：Python序列（列表、元组、字典、集合）（154页）
1900页Python系列PPT分享三：选择与循环结构语法及案例（96页）
1900页Python系列PPT分享四：字符串与正则表达式（109页）
1900页Python系列PPT分享五：函数设计与应用（134页）
1900页Python系列PPT分享六：面向对象程序设计（86页）1900页Python系列PPT分享七：文件操作（132页）1900页Python系列PPT分享八：异常处理结构与程序调试、测试（70页）
报告PPT（163页）：基于Python语言的课程群建设探讨与实践
系列题库分享1000道Python题库系列分享一（17道）1000道Python题库系列分享二（48道）1000道Python题库系列分享三（30道）
1000道Python题库系列分享四（40道）
1000道Python题库系列分享五（40道）
1000道Python题库系列分享六（40道）

1000道Python题库系列分享七（30道）
1000道Python题库系列分享八（29道）

随机分享的技术文章
Python编程常见出错信息及原因分析（5）：安装扩展库Python开发环境Anaconda3使用指南（入门篇）
使用Anaconda3配置多版本Python虚拟开发环境详细步骤虚拟Python环境可以这样创建Python3.6下安装扩展库pywin32的正确姿势Python扩展库安装工具pip的高级用法Python程序编译与反编译Python安装扩展库与打包成exe可执行文件的方法详解Python 3.6.x程序打包并发布至pypi的完整过程Python从命令行参数和配置文件获取信息
闲聊
又一个学期结束了，送给在校大学生几句话淡定！不要因为纳入了高考和二级考试甚至极个别小学课程就盲目夸大Python！
全国计算机等级考试二级Python考试大纲预测和分析
大家都在学Python，你和别人的差距在哪？
大学生们颤抖吧，中学生已经开始学Python了！
祝所有程序员1024节日快乐学会提问，你就成功了一大半！
盘点那些让人上火的提问方式（论如何让交流更高效）

----------喜大普奔----------
1、董付国老师Python系列教材：《Python程序设计基础》（2018年2月第6次印刷）
《Python程序设计（第2版）》（2018年2月第5次印刷）《Python可以这样学》（2018年2月第5次印刷）（本书已被引入台湾发行繁体版）
《Python程序设计开发宝典》（2018年2月第3次印刷）《中学生可以这样学Python》《Python程序设计基础（第2版）》（2018年3月隆重上市）董付国老师6本Python系列图书阅读指南
董付国老师6本Python系列教材被北大、复旦等近百所高校选作教材热烈庆祝《Python可以这样学》在台湾发行繁体版
2、董老师120课免费视频地址： https://pan.baidu.com/s/1jJeAs8Q 密码: px59
3、董老师CSDN学院9套“Python可以这样学”收费视频课程汇总地址：https://edu.csdn.net/search?keywords=%E8%91%A3%E4%BB%98%E5%9B%BD&type=0