亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

python埃氏篩法filter()方法python2運行卡死

系統(tǒng) 1602 0

目的:使用埃氏篩法構造素數(shù)

計算素數(shù)的一個方法是埃氏篩法,它的算法理解起來非常簡單:
首先,列出從2開始的所有自然數(shù),構造一個序列:
2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, …
取序列的第一個數(shù)2,它一定是素數(shù),然后用2把序列的2的倍數(shù)篩掉:
3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, …
取新序列的第一個數(shù)3,它一定是素數(shù),然后用3把序列的3的倍數(shù)篩掉:
5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, …
取新序列的第一個數(shù)5,然后用5把序列的5的倍數(shù)篩掉:
7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, …
不斷篩下去,就可以得到所有的素數(shù)。

代碼實現(xiàn)

            
              #_*_coding:utf_8_*_
def iters():#先構造一個從3開始的奇數(shù)序列。這是一個生成器,并且是一個無限序列
    n=1
    while 1:
        n=n+2
        yield n
def isinit(n):#篩選函數(shù)
    return lambda x:x%n>0
def prime():
    yield 2
    it=iters()# 初始序列
    while 1:
        n=next(it)# 返回序列的第一個數(shù)
        yield n
        it=filter(isinit(n),it)# 構造新序列
for n in prime():
    if(n<10):
        print(n)
    else:
        break

            
          

問題

在python3中能夠直接運行,完美出結果,但是在python2中只出現(xiàn)第一個結果,后面就卡死了。原因是什么呢?搜了好多資料沒有這個的說明,在大神那里得到了答案。

filter() 函數(shù):python2 會把你的 it 遍歷完再直接返回一個 list。python3 不需要遍歷完,它返回一個iterable

解決方法:

自己實現(xiàn)filter方法,重寫里面的邏輯,如下:

            
              def filter(func, it):
    while 1:
        v = next(it)
        if func(v):
            yield v

            
          

至此,上面代碼在python2中也可以完美運行了。


更多文章、技術交流、商務合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯(lián)系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發(fā)表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 成人午夜亚洲影视在线观看 | 亚洲成人综合视频 | 免费视频爱爱 | 亚洲 自拍 另类 制服在线 | 欧美精品亚洲精品日韩 | 91精品国产一区二区三区左线 | 日韩中文字幕在线免费观看 | 一级毛片特级毛片免费的 | aaa一级毛片 | 97在线观免费视频观看 | 波多野结衣日韩 | 国产成人久久精品一区二区三区 | 日本毛片高清免费视频 | 亚洲欧美在线免费 | 国产午夜在线观看 | 特级全黄一级毛片免费 | 久久精品久久精品 | 日韩一级在线 | 国产精品98福利小视频 | 一级日本特黄毛片视频 | 成人国产三级在线播放 | 久久亚洲精品国产亚洲老地址 | 日韩成人免费 | 亚洲欧洲日本在线 | 精品久久久久久中文字幕一区 | 日韩中文字幕免费 | 欧美成人午夜视频在线观看 | 久精品视频村上里沙 | 国产精品国产三级国快看 | 久久99爱视频| 四虎影院成人在线观看 | 色综合天天综久久久噜噜噜久久〔 | 欧美一级www片免费观看 | 久久久久夜夜夜精品国产 | 美女视频黄a视频免费全过程在线 | 99国产精品久久久久久久日本 | 国产99视频在线 | 色综色| 99久久99这里只有免费的精品 | 综合网在线观看 | 九九九精品午夜在线观看 |