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

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在线小视频 | 国产大学生一级毛片绿象 | 青青青青青国产费线在线观看 | 一本色道久久综合一区 | 播放一级片| 欧美日韩国产中文字幕 | 亚洲精品色综合色在线观看 | 狠狠色狠狠色综合系列 | 欧美日本一区二区 | 国内精品久久国产大陆 | 久久这里只有精品国产99 | 国产乱码精品一区二区三上 | 国产精品亚洲国产三区 | 日本护士a做爰免费观看 | 国产区在线观看视频 | 国产h版大片在线播放 | 国产精品青青青高清在线密亚 | 一区二区三区在线视频观看 | 久久人与动人物a级毛片 | 又粗又大的机巴好爽7 | 欧美亚洲精品一区二三 | 日韩中文字幕高清在线专区 | 日韩专区第一页 | 亚洲欧美一区二区三区久久 | 久久久久久极精品久久久 | 国产一区在线观看免费 | 狠狠色丁香婷婷久久综合考虑 | 久久乐国产精品亚洲综合m3u8 | 久久91精品牛牛 | 精品综合久久久久97 | 亚洲欧美久久精品 | 美女一级毛片视频 | 国99久9在线 | 免费 | 久久国产精品-久久精品 | 九九色视频 | 中中文字幕亚州无线码 | 激情五月综合综合久久69 | 久久99热久久精品99 | 天天射日|