PTT數位生活區 / Python

[問題] 質數_巢狀迴圈_菲絲恩

看板Python作者 (我無所能因敵成體)時間8年前 (2017/08/09 14:28), 8年前編輯推噓9(9推 0噓 29→)
留言38則, 10人參與, 最新討論串1/2 (看更多)
各位前輩好， 最近在看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://www.ptt.cc/bbs/Python/M.1502260099.A.AFE.html
→
08/09 14:29, , 1F
使用版本為3.6.1
08/09 14:29, 1F
※ 編輯: nknuukyo (124.9.52.34), 08/09/2017 14:29:54
推
08/09 15:32, , 2F
int(i/j)+1改int(i/j)+2
08/09 15:32, 2F
推
08/09 16:58, , 3F
i/j 這是錯的
08/09 16:58, 3F
推
08/09 19:06, , 4F
這問題網站上就有勘誤資訊 不過我也不懂i/j那邊的邏輯
08/09 19:06, 4F
→
08/09 20:35, , 5F
for j 的前一行加上
08/09 20:35, 5F
→
08/09 20:35, , 6F
print("i:"+str(i)+" j:2~"+str(int(i/j)+1))
08/09 20:35, 6F
→
08/09 20:36, , 7F
if j>i**0.5的前一行加上
08/09 20:36, 7F
→
08/09 20:36, , 8F
print(str(j)+" > "+str(i**0.5)+" ? ")
08/09 20:36, 8F
→
08/09 20:38, , 9F
應該就不會找不到BUG了吧...
08/09 20:38, 9F
→
08/09 20:38, , 10F
話說我也不懂i/j的原因 求解
08/09 20:38, 10F
→
08/09 20:51, , 11F
最小就近似根號i，隨便給個上限而已吧。想法很奇怪就是
08/09 20:51, 11F
→
08/09 23:06, , 12F
我問一句這是完全照書上打的嗎, 如果是的話感覺不算好書
08/09 23:06, 12F
→
08/09 23:10, , 13F
看了勘誤感覺應該是照書上沒錯, 這種爛 code 也出書...
08/09 23:10, 13F
→
08/09 23:11, , 14F
i/j 寫成 int(i**0.5) 應該就看得懂了吧, 這兩個等價
08/09 23:11, 14F
→
08/09 23:13, , 15F
把的最後一個 iteration j = (i/j-1)+1 移項應該就懂了
08/09 23:13, 15F
→
08/09 23:25, , 16F
懂原義了不過還是很詭異...
08/09 23:25, 16F
→
08/09 23:26, , 17F
j^2=(i**0.5)^2然後移項的意思吧....
08/09 23:26, 17F
→
08/09 23:27, , 18F
可是 j1 = (i/j2-1)+1 在運作上j1和j2不相等吧...
08/09 23:27, 18F
推
08/10 00:19, , 19F
我覺得程式邏輯很奇怪…
08/10 00:19, 19F
→
08/10 00:49, , 20F
是啊, 因為 range 的參數是在初始化時就決定, 所以裡面
08/10 00:49, 20F
→
08/10 00:51, , 21F
的 j 會是「前一個 i iteration」的 j 的最後一個值
08/10 00:51, 21F
→
08/10 00:52, , 22F
會覺得詭異奇怪是正常的, 因為寫出這樣的東西要嘛根本
08/10 00:52, 22F
→
08/10 00:53, , 23F
寫錯要嘛腦袋打結異於常人, 無論是哪種在一般公司都會被
08/10 00:53, 23F
→
08/10 00:53, , 24F
電到翻, 別說寫書出來賣錢了...
08/10 00:53, 24F
就幾本買來的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
→
08/10 08:31, , 25F
因為i是偶數時, j只會跑到2. 所以下一個i(奇數)時, 就會
08/10 08:31, 25F
推
08/10 08:33, , 26F
使j介於2~i/2, 這個上限大於sqrt(i), 所以大部份是對的
08/10 08:33, 26F
推
08/10 08:50, , 27F
這篇寫法是很標準的求質數方法阿 不詭異吧
08/10 08:50, 27F
推
08/10 09:00, , 28F
改成這樣即可 : http://imgur.com/Z2axM0O
08/10 09:00, 28F
→
08/10 09:00, , 29F
非常標準的作法 ~~只是2會被忽略掉 沒啥差
08/10 09:00, 29F
推
08/10 09:23, , 30F
#忘了說 這篇一開始的寫法5沒印出來是被誤差害死的...
08/10 09:23, 30F
→
08/10 09:25, , 31F
盡量避免掉會有誤差的寫法
08/10 09:25, 31F
→
08/10 10:15, , 32F
看了眾位板友解說豁然開朗 原來是i/j是從j>sqrt(i)來的
08/10 10:15, 32F
推
08/10 10:17, , 33F
我中午在發篇文解釋一下 這篇方法是高中學的A*B=P求質數法
08/10 10:17, 33F
→
08/10 10:18, , 34F
感謝APM99大~ !!
08/10 10:18, 34F
→
08/10 10:19, , 35F
不過原書code真的寫得很不好 勘誤版本雖然結果正確
08/10 10:19, 35F
→
08/10 10:20, , 36F
建議原PO看過就好
08/10 10:20, 36F
→
08/10 10:31, , 37F
我的寫法是錯的! 我沒避免掉誤差
08/10 10:31, 37F
→
08/10 10:32, , 38F
可惜我現在沒法發文
08/10 10:32, 38F
‣ 更多 nknuukyo 的文章
文章代碼(AID): #1PYgk3h- (Python)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
Python 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 nknuukyo 的文章
文章代碼(AID): #1PYgk3h- (Python)