在Python 中列印素數
在嘗試列出1 到100 的素數時,Python 用戶遇到了一個問題,其中輸出顯示奇數而不是質數。為了解決這個問題,我們將深入研究這個問題並提供修改後的解決方案。
如下所示的初始代碼,迭代從1 到100 的數字,並且對於每個數字,它檢查它是否可整除從2 到自身的任意數字:
<code class="python">for num in range(1, 101): for i in range(2, num): if num % i == 0: break else: print(num) break</code>
這種方法的問題在於嵌套迴圈的終止條件。一旦發現數字可以被 i 整除,內部迴圈就會中斷並執行 print(num) 語句。然而,外部循環隨後開始檢查與 i 的下一個值相同的數字。
要解決此問題,我們需要更新循環以檢查從 2 到 num 的平方根的所有數字的整除性。如果這些約數都不能整除 num,則它可能是質數。修正後的程式碼為:
<code class="python">for num in range(2, 101): prime = True for i in range(2, int(num**0.5) + 1): if num % i == 0: prime = False break if prime: print(num)</code>
此解決方案透過迭代檢查較小因子的整除性來有效檢測素數。因此,輸出將準確顯示從 1 到 100 的質數。
以上是如何在 Python 中正確列印質數:解決奇數輸出的問題的詳細內容。更多資訊請關注PHP中文網其他相關文章!