石器時代的版本：

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)

篩法求素數