你可能聽說過 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每日頭條,我们将持续为您更新最新资讯!