本文介绍了一个使用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)
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) print "amount:", len(l)
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
