首頁 > 後端開發 > Python教學 > 如何在 Python 中正確列印質數:解決奇數輸出的問題

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

Mary-Kate Olsen
發布: 2024-10-21 12:38:02
原創
1016 人瀏覽過

How to Correctly Print Prime Numbers in Python: Resolving an Issue with Odd Output

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

來源:php
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板