看板 Python 關於我們 聯絡資訊
版上各位好,小弟今日練習題目時出現一個傷透腦的問題 (題目是找出第11個質數,不過我想問的跟題目沒有很大關係) 我的解法如下: x = 3 my_list = [2] while len(my_list)<12: smallerthan_x = range(2,x) for t in smallerthan_x: if x%t == 0: break my_list.append(x) x += 1 print my_list[10] ------------------------------------------------------- 我的想法是只要出現比x小且能整除x的數就break (不要把所有比x小的數比完) 我的理想是break後x執行+1 但不要將這個非質數x加入my_list中 但我想破頭也想不到my_list.append(x)能放哪裡 依目前的狀況,x不論是否是質數都會算到 請問依照我的寫法,有辦法順利解嗎?還是我的方式有根本上的問題? (我有查到一些很精簡的寫法,但是我是新手很多指令看不懂,所以想先套用目前會的) 懇請各位賜教了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.240.95.41 ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1444407632.A.61F.html
bigpigbigpig: http://codepad.org/j6m40keq 10/10 00:36
alibuda174: 請善用函式 http://pastebin.com/dtgCCrFA 10/10 00:46
請問大大,在函式中如果if的return false被執行,那下面的return true是不是就不會 被執行了? 網路上找的很多解法都用您的方式,但我就是在兩個return間搞不清楚怎麼運作的。 如果不麻煩您,可以替我解惑嗎?
ihcaoe: 原po原本的程式是少記錄,有沒有break,有break才append 10/10 08:39
bigpigbigpig: for 後面可以加 else -> http://codepad.org/tGHID 10/10 08:47
bigpigbigpig: 更正 link ==> http://codepad.org/tGHIDXwn 10/10 08:49
請問您,for函數中的else觸發時機是什麼? 是if被拒絕之後觸發嗎? 還是不論if結果為何都會觸發? 那for迴圈中的else可以單獨存在嗎?(不管有沒有指令) ※ 編輯: ruisme (111.240.95.41), 10/10/2015 09:10:19 ※ 編輯: ruisme (111.240.95.41), 10/10/2015 09:10:57
bigpigbigpig: smallerthan_x 中所有的 t 均無法整除 x (for 迴圈 10/10 09:24
bigpigbigpig: 執行完畢) 時才會觸發 else。此時可確定 x 是質數, 10/10 09:26
bigpigbigpig: 故可將 x 加入 my_list。 10/10 09:26
所以您的意思是說,for迴圈執行完沒有任何指令被觸發(確定是質數),for裡面的else 就能夠觸發嗎? 感謝你>< ※ 編輯: ruisme (111.240.95.41), 10/10/2015 11:36:22
alibuda174: 執行return的話,該函式就回傳、結束了 10/10 22:07
zerof: 因為你 break (for)之後, 後面幾行還是會繼續執行.... 10/30 00:18
zerof: 簡單解: flag = False (加在for後一行) 10/30 00:19
zerof: flag = True (加在break前一行) 10/30 00:20
zerof: if flag: continue (加在 my_list.append(x) 前一行) 10/30 00:20
zerof: 然後 x +=1 要改放在 if flag: continue 的前一行 10/30 00:22