如何在 Python 中正確列印質數：解決奇數輸出的問題

在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中文網其他相關文章！