[問題] 找前 40 個質數出現奇怪的問題
i = 0 #dummy index
x = 3 #prime candidates
p = 2 #dividers
print 2 #start from 2
while (i < 40):
while (x > p): #get out of the loop only when p >=x
if x%p != 0:
p = p + 1
else: x = x + 1
print x
i = i + 1
x = x + 2
p = 2
print 'Done!'
我是寫程式新手最近剛開始學 Python
我想計算前面 40 個質數
跑出來多半正確, 質數都沒有漏掉, 但卻多出來一些不是質數的比如 27 跟 35
但我把 27 丟回去怎麼看也不覺得會跑出 loop 之外
想請板上先進幫我看一下是怎麼回事...感激不盡 Orz....
--
ｅ^(ｉπ) ＋ １ = ０
- Leonhard Euler
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 183.11.73.179
※ 編輯: Equalmusic 來自: 183.11.73.179 (11/10 23:13)
推
11/10 23:25, , 1F
11/10 23:25, 1F
→
11/10 23:30, , 2F
11/10 23:30, 2F
推
11/10 23:31, , 3F
11/10 23:31, 3F
→
11/10 23:33, , 4F
11/10 23:33, 4F
→
11/10 23:35, , 5F
11/10 23:35, 5F
推
11/10 23:36, , 6F
11/10 23:36, 6F
→
11/10 23:39, , 7F
11/10 23:39, 7F
→
11/10 23:48, , 8F
11/10 23:48, 8F
→
11/10 23:49, , 9F
11/10 23:49, 9F
→
11/10 23:59, , 10F
11/10 23:59, 10F
→
11/11 00:00, , 11F
11/11 00:00, 11F
→
11/11 00:00, , 12F
11/11 00:00, 12F
→
11/11 00:03, , 13F
11/11 00:03, 13F
→
11/11 00:05, , 14F
11/11 00:05, 14F
推
11/11 00:05, , 15F
11/11 00:05, 15F
→
11/11 00:05, , 16F
11/11 00:05, 16F
→
11/11 00:15, , 17F
11/11 00:15, 17F
推
11/11 01:06, , 18F
11/11 01:06, 18F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 6 篇)：