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生成质数列表的完整示例，旨在为读者提供实用的代码参考。如果觉得内容有帮助，欢迎支持本站，获取更多技术分享。