筛法求素数

 

石器时代的版本：

 

import mathl=[]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 pprint "amount :", len(l)

 

可以自己选择上限：

 

import sysimport mathhigh = int(sys.argv[1]) if len(sys.argv)==2 else 10000l=[]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 pprint "amount:", len(l)

 

修改错误：

 

import sysimport mathhigh = int(sys.argv[1]) if len(sys.argv)==2 else 10000l=[]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)