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

很久很久以前，曾经写过一个使用列表+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