[問題] 質數列表

作者: WingedDragon (黃金會死鳥-死後無法復活)   2016-06-09 15:56:53
下面程式是用來產生質數表
我大概知道是用 埃拉托斯特尼篩法
不過有些部分看不懂
作者: bigpigbigpig (To littlepig with love)   2016-06-09 16:23:00
i/2 在 Python 2 中是整數除法,5/2 = 2 而非 2.5p與xrange的對映關係研究一下,黃色那行就是在實作Sieve of Eratosthenes,把 i 的倍數全部刪除
作者: zerof (貓橘毛發呆雕像)   2016-06-15 02:22:00
[False] 會把篩出來的位置都換成 False, 要下一次篩到 True才會再執行 [False] * ____

Links booklink

Contact Us: admin [ a t ] ucptt.com