尋找所有的素數的python實現

標籤：尋找素數   python實現   

尋找所有的素數的python實現

尋找素數也是一個在學習python的一個簡單題目。涉及到的知識點是：python內建函數filter()的應用。

思路如下：

• 在全部自然數中，先取出素數2，然後過濾掉以2為因子的所有數（因為這些數都不是素數）得到新的序列
• 然後在新序列中取出素數 3，然後過濾掉以3為因子的所有數得到一個新的序列
• 然後在新序列中去除第一個數，然後過濾掉以這個數為因子的所有數。
• 按上面的步驟做下去即可取出所有的數

實現代碼如下：

#coding=UTF-8#尋找所有的素數def not_div(n):    return lambda x:x%n!=0def pro_odd():#從3開始的奇數產生器    n=1    while True:        n=n+2        yield ndef primes():#定義一個產生器，不斷返回下一個素數    yield 2    it=pro_odd()    while True:        n=next(it)        yield n        it=filter(not_div(n),it)#測試for i in primes():#由於是無窮序列，下面對輸出就進行了一個限制    if(i<300):        print(i)    else:        break   

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

尋找所有的素數的python實現