筛法求素数

最新推荐文章于 2025-12-02 15:55:42 发布

最新推荐文章于 2025-12-02 15:55:42 发布 · 81 阅读

本文介绍了一个使用Python实现的高效素数筛选算法。该算法通过迭代检查每个数字是否为已知素数的倍数来确定其是否为素数，并将所有找到的素数添加到列表中。此外，还提供了调整筛选上限的功能。

石器时代的版本：

import math l=[] for i in xrange(2, 100000): if any(i%x==0 for x in l if x<=math.sqrt(i)): continue else: print i l.append(i) # for p in l: # print p print "amount :", len(l)

可以自己选择上限：

import sys import math high = int(sys.argv[1]) if len(sys.argv)==2 else 10000 l=[] for i in xrange(2, 100000): if any(i%x==0 for x in l if x<=math.sqrt(i)): continue else: print i l.append(i) for p in l: print p print "amount:", len(l)

修改错误：