Python实现高效质数列表生成的筛选法示例

沿途有光
沿途有光
发布时间:2026-10-13| 6人浏览过
原创

本文分享一段Python代码,用于生成指定范围内的质数列表。该方法通过遍历并删除每个数的倍数来保留质数,代码结构简洁。文章详细解析了其背后的筛选原理,适合希望了解基础算法实现及列表操作的开发者参考。

Python生成质数列表的筛选法实现

在开发其他程序时,若需一边遍历列表一边删除元素,直接操作往往容易引发问题。为此,编写了一个测试程序来验证逻辑,发现这种写法相当简洁,因此整理出来供读者分享参考。

具体实现代码如下所示。


l=list(range(2,1000))

for n,i in enumerate(l):
  for j in l[n+1:]:
    if j%i==0:
      l.remove(j)

print(l)

该算法的核心原理在于筛选:通过遍历列表,将每个已知数的所有倍数从列表中移除,最终未被删除的数值即为质数。

以上就是Python生成质数列表的完整示例,旨在为读者提供实用的代码参考。如果觉得内容有帮助,欢迎支持本站,获取更多技术分享。

相关标签:

免责声明:本文内容仅供参考,不代表本站观点。转载或引用请注明出处。

Python 相关产品和应用

全部下载
Selenium

Selenium

4.51.0 · Windows

用于浏览器自动化和 Web 测试的 Python 工具。

scikit-learn

scikit-learn

1.9.1 · Windows

常用 Python 机器学习算法与模型评估工具库。

Black

Black

26.10.1 · Windows

强调一致性的 Python 自动代码格式化工具。

Ruff

Ruff

0.17.1 · macOS

由 Rust 编写的高速 Python 代码检查和格式化工具。

pytest

pytest

9.1.1 · Windows

简洁而强大的 Python 自动化测试框架。

FastAPI

FastAPI

0.146.0 · Windows

高性能 Python API 框架,支持类型提示和自动接口文档。

Flask

Flask

3.1.3 · Windows

轻量灵活的 Python Web 应用框架。

Django

Django

6.1.2 · Windows

成熟的 Python Web 框架,适合构建内容站点和业务系统。

Spyder

Spyder

6.1.7 · Windows

面向科学计算与数据分析的 Python 集成开发环境。

SciPy

SciPy

1.18.1 · Windows

面向科学、工程和技术计算的 Python 算法库。