用欧拉筛法(线性筛法),更简洁了。
import time
def EchoTime(info):
# 格式化成2016-03-20 11:45:39形式
print(info)
print(time.strftime("%Y-%m-%d %H:%M:%S", time.localtime()))
def FindPrime(p_yield):
p=[2,3]
t=5
#EchoTime('开始时间:')
while p[-1]<p_yield:
k=0
for i in p:
if t%i!=0:
k+=1
else:
break
if k==len(p):
p.append(t)
t=p[-1]+2
else:
t+=2
#if len(p)%1000==0:
# print(p[-1])
# print(time.strftime("%Y-%m-%d %H:%M:%S", time.localtime()))
print(p)
#EchoTime('运算结束时间:')
if __name__ == '__main__':
FindPrime(1000000)
#import profile
#profile.run("FindPrime(1000000)")
以下是旧算法。
___________________