[问题] 质数列表

楼主: 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