[問題] 質數列表
下面程式是用來產生質數表
我大概知道是用 埃拉托斯特尼篩法
不過有些部分看不懂
--
from time import time
t1 = time()
def primes(n):
p = [true] * (n/2)
for i in xrange(3, int(n**0.5)+1, 2):
if p[i/2]:
p[i*i/2::i] = [False] * ((n-i*i-1)/(2*i)+1)
return [2] + [2*i+1 for i in xrange(1, n/2) if p[i]]
print len( primes(10**7) )
print time()-t1
--
我的問題主要有以下:
1. i/2 在奇數應該會變成浮點數, 為何 p[i/2] 不會錯誤
2. 黃色部分看不懂
來源: http://tieba.baidu.com/p/1746377541 9樓回答
--
歷代主角: 武藤遊戲---神抽 遊城十代---強運 不動遊星---印卡 九十九遊馬---搓牌
翼神龍 效果:此卡不可特殊召喚...
神獸王 表示:同樣三祭品 我免費炸半場外加三千打點
裁龍 表示:同樣支一千 我能炸全場還不用扣血加攻
巨神兵 表示:聽說我可以特召
天空龍 表示:我現在可以捏死原作狂特召的你
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1465459017.A.285.html
※ 編輯: WingedDragon (140.112.25.105), 06/09/2016 15:57:53
→
06/09 16:23, , 1F
06/09 16:23, 1F
→
06/09 16:48, , 2F
06/09 16:48, 2F
→
06/09 16:49, , 3F
06/09 16:49, 3F
我主要是語法看不懂, python 3 剛接觸, 很多語法和類 C 語言不同
p[i*i/2::i] 這句完全不知道是什麼意思
[False] * ((n-i*i-1)/(2*i)+1)
我只知道是要做出 ((n-i*i-1)/(2*i)+1) 數量的 False
我知道 埃式篩 的操作過程
不過語法看不懂, 所以黃色那句才完全看不懂
※ 編輯: WingedDragon (140.112.25.105), 06/11/2016 20:14:38
→
06/11 23:55, , 4F
06/11 23:55, 4F
→
06/11 23:56, , 5F
06/11 23:56, 5F
→
06/11 23:58, , 6F
06/11 23:58, 6F
那 [False] * ((n-i*i-1)/(2*i)+1) 是如何和那些數字對應 ?
是一個 i 就產生一次, 還是每一個間隔產生一次 ?
※ 編輯: WingedDragon (140.112.4.192), 06/12/2016 21:10:16
→
06/15 02:22, , 7F
06/15 02:22, 7F
→
06/15 02:23, , 8F
06/15 02:23, 8F