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

def FindPrime(PrimeSeek,p_yield):p=[2,3,5,7,11,13]x=PrimeSeekwhile x<p_yield:temp=int(sqrt(x))IsPrime=True#初始化判定标记k=len(p)while(temp<p[k-1:k][0]):k-=1for i in p[:k]:if x%i!=0:continueelse:IsPrime=Falsebreakif(IsPrime==True): #如果到循环结束仍然为真则为质数p.append(x)x+=1print(p)

在Idle内逐行输入

from math import sqrtFindPrime(17,200)

17是种子值，需要是个质数。

200表示生成200以内的质数。

Python 3.5.1测试通过。