作者nknuukyo (我無所能因敵成體)
看板Python
標題[問題] 質數_巢狀迴圈_菲絲恩
時間Wed Aug 9 14:28:15 2017
各位前輩好，
最近在看python的一些入門書，第二本我是選《菲絲恩教你學會python》，
覺得他們編的不錯，但有些小bug不確定是自已還是書本的問題，想請各位前輩幫忙指點
。
過去很少用巢狀寫質數，本來以為bug在縮排，但沒檢查到。
程式碼如下：
＝＝＝
i=j=1
for i in range(2,100,1):
for j in range(2,int(i/j)+1):
if(not i%j):
break
if j>i**0.5:
print('%d is prime'%(i))
＝＝＝
輸出為：
2 is prime
3 is prime
7 is prime
11 is prime
13 is prime
17 is prime
19 is prime
23 is prime
29 is prime
31 is prime
37 is prime
41 is prime
43 is prime
47 is prime
53 is prime
59 is prime
61 is prime
67 is prime
71 is prime
73 is prime
79 is prime
83 is prime
89 is prime
97 is prime
＝＝＝
我試著在程式碼裡面加一些內容，呈現i跟j的狀態，
但都不會跑出5是質數，會說i=5時，非質數，j=2。
不是很搞得清楚bug在哪裡，還請前輩們慧眼點明～
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 124.9.52.34
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Python/M.1502260099.A.AFE.html
1F：→ nknuukyo: 使用版本為3.6.108/09 14:29
※ 編輯: nknuukyo (124.9.52.34), 08/09/2017 14:29:54
2F：推 tsoahans: int(i/j)+1改int(i/j)+208/09 15:32
3F：推 CaptainH: i/j 這是錯的08/09 16:58
4F：推 stucode: 這問題網站上就有勘誤資訊 不過我也不懂i/j那邊的邏輯08/09 19:06
5F：→ bruce0209: for j 的前一行加上08/09 20:35
6F：→ bruce0209: print("i:"+str(i)+" j:2~"+str(int(i/j)+1))08/09 20:35
7F：→ bruce0209: if j>i**0.5的前一行加上08/09 20:36
8F：→ bruce0209: print(str(j)+" > "+str(i**0.5)+" ? ")08/09 20:36
9F：→ bruce0209: 應該就不會找不到BUG了吧...08/09 20:38
10F：→ bruce0209: 話說我也不懂i/j的原因 求解08/09 20:38
11F：→ mikapauli: 最小就近似根號i，隨便給個上限而已吧。想法很奇怪就是08/09 20:51
12F：→ uranusjr: 我問一句這是完全照書上打的嗎, 如果是的話感覺不算好書08/09 23:06
13F：→ uranusjr: 看了勘誤感覺應該是照書上沒錯, 這種爛 code 也出書...08/09 23:10
14F：→ uranusjr: i/j 寫成 int(i**0.5) 應該就看得懂了吧, 這兩個等價08/09 23:11
15F：→ uranusjr: 把的最後一個 iteration j = (i/j-1)+1 移項應該就懂了08/09 23:13
16F：→ bruce0209: 懂原義了不過還是很詭異...08/09 23:25
17F：→ bruce0209: j^2=(i**0.5)^2然後移項的意思吧....08/09 23:26
18F：→ bruce0209: 可是 j1 = (i/j2-1)+1 在運作上j1和j2不相等吧...08/09 23:27
19F：推 TitanEric: 我覺得程式邏輯很奇怪…08/10 00:19
20F：→ uranusjr: 是啊, 因為 range 的參數是在初始化時就決定, 所以裡面08/10 00:49
21F：→ uranusjr: 的 j 會是「前一個 i iteration」的 j 的最後一個值08/10 00:51
22F：→ uranusjr: 會覺得詭異奇怪是正常的, 因為寫出這樣的東西要嘛根本08/10 00:52
23F：→ uranusjr: 寫錯要嘛腦袋打結異於常人, 無論是哪種在一般公司都會被08/10 00:53
24F：→ uranusjr: 電到翻, 別說寫書出來賣錢了...08/10 00:53
就幾本買來的python書來看，菲絲恩這本很白話，而且例題的難度跟量都很適合初學者，
這也是這類書的兩難，懂的人未必很會教，擅長教的人未必很懂。只是這個題目很例外，
我也看了一個上午....XD，一個數一個數代入，才比較理解，但也搞不懂為何選擇這個方
式說明巢狀結構。
另外如果加上print j，質數通常是算到接近一半的i，而非根號i，這點該書也說，只用f
or的巢狀結構要想的很清楚才行。
※ 編輯: nknuukyo (101.15.85.252), 08/10/2017 08:10:21
※ 編輯: nknuukyo (101.15.85.252), 08/10/2017 08:15:17
25F：→ bibo9901: 因為i是偶數時, j只會跑到2. 所以下一個i(奇數)時, 就會 08/10 08:31
26F：推 bibo9901: 使j介於2~i/2, 這個上限大於sqrt(i), 所以大部份是對的 08/10 08:33
27F：推 APM99: 這篇寫法是很標準的求質數方法阿 不詭異吧 08/10 08:50
29F：→ APM99: 非常標準的作法 ~~只是2會被忽略掉 沒啥差 08/10 09:00
30F：推 APM99: #忘了說 這篇一開始的寫法5沒印出來是被誤差害死的... 08/10 09:23
31F：→ APM99: 盡量避免掉會有誤差的寫法 08/10 09:25
32F：→ stucode: 看了眾位板友解說豁然開朗 原來是i/j是從j>sqrt(i)來的 08/10 10:15
33F：推 APM99: 我中午在發篇文解釋一下 這篇方法是高中學的A*B=P求質數法 08/10 10:17
34F：→ nknuukyo: 感謝APM99大~ !! 08/10 10:18
35F：→ stucode: 不過原書code真的寫得很不好 勘誤版本雖然結果正確 08/10 10:19
36F：→ stucode: 建議原PO看過就好 08/10 10:20
37F：→ APM99: 我的寫法是錯的! 我沒避免掉誤差 08/10 10:31
38F：→ APM99: 可惜我現在沒法發文 08/10 10:32