【Python学习笔记】用Python写质数发生器-筛法

用欧拉筛法（线性筛法），更简洁了。 

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)")import time

def