你可能聽說過 Python 中數字的倍數和因數。如果你正在閱讀這篇博客，我可以肯定地告訴你，你正在尋找編寫一個程序來查找一個數的因數。在本文中，我們将讨論并實現一個程序，用于在 Python 中查找數字的因數。

如果 N 完全整除 M，則稱 N 是另一個數 M 的因數。換句話說，如果給定兩個數 N 和 M，并且 M 除以 N 後，沒有餘數，則 N 稱為M. 你也可以很容易地确定一個數的任何因數總是小于或等于該數本身。

例如，5 是 20 的因數，因為 20 除以 5 得到 4 作為輸出，沒有餘數。

求一個數 M 的因數，我們可以用從 1 到 M 的數除 M。除 M 時，如果一個數 N 沒有餘數，我們就說 N 是 M 的一個因數。為此，我們可以使用python中的for循環如下。

因素 =設置() M = 120 ＃号，其因素，我們需要以 找到 用于 Ñ在範圍（1，M 1）： 如果M％Ñ == 0：＃餘數是零 因素。添加( N ) 打印（“{} 的因子是 {}”。格式（M，因子））

輸出：

因素的 120是{ 1，2，3，4，5，6，8，40，10，12，120，15，20，24，60，30 }

在上面的例子中，我們聲明了一個名為factors的集合來存儲數M的因數。如果任何數除M時餘數為0，我們将這個數加到集合中。執行for循環後，我們得到了一組數字M的所有因子。

衆所周知，M 大于 M/2 的唯一因數是 M 本身。因此，我們可以跳過将 M 除以大于 M/2 的數字來更有效地找到 M 的因子，如下所示。

因素 =設置() M = 120 ＃号，其因素，我們需要對 發現 的因素。添加（M）＃一個 數 是 一個的本身因子 為 Ñ在範圍（1，男// 2 1）： 如果M％Ñ == 0：＃餘數是零 因素。添加( N ) 打印（“{} 的因子是 {}”。格式（M，因子））

輸出：

因素的 120是{ 1，2，3，4，5，6，8，40，10，12，15，20，120，24，60，30 }

我們知道一個數的因數是成對出現的。例如，數 M 的因數可以出現在 (1, M), (2, M/2), (3, M/3), (4, M/4) 直到 (M1/2, M 1/2 ）。因此，我們将檢查直到 M 1/2 的因子，而不是使用 for 循環來檢查直到 M/2 的因子 。每當我們找到一個因子時，我們也會将它的對存儲在包含所有因子的集合中。這樣我們就可以更高效地在python中找到一個數的因數。

因素 =設置() M = 120 ＃号，其因素，我們需要對 發現 的因素。添加（M）＃一個 數 是 一個的本身因子 為 Ñ在範圍（1，M）： 如果 Ñ * Ñ > L： 斷裂 如果M％Ñ == 0：＃餘數是零 因素。添加( N ) 因素。add (M // N ) print ( "Factors of {} are {}" .format(M, factor))

輸出：

因素的 120是{ 1，2，3，4，5，6，40，8，10，12，15，20，120，24，60，30 }

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!