python求1-50内的倍数之和(中一个数的因数)
python求1-50内的倍数之和(中一个数的因数)因素的 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,男// 2 1): 如果M%Ñ == 0:#余数是零 因素。添加( N ) 打印(“{} 的因子是 {}”。格式(M,因子))输出:
你可能听说过 Python 中数字的倍数和因数。如果你正在阅读这篇博客,我可以肯定地告诉你,你正在寻找编写一个程序来查找一个数的因数。在本文中,我们将讨论并实现一个程序,用于在 Python 中查找数字的因数。
什么是数的因数?如果 N 完全整除 M,则称 N 是另一个数 M 的因数。换句话说,如果给定两个数 N 和 M,并且 M 除以 N 后,没有余数,则 N 称为M. 你也可以很容易地确定一个数的任何因数总是小于或等于该数本身。
例如,5 是 20 的因数,因为 20 除以 5 得到 4 作为输出,没有余数。
如何在 Python 中找到一个数的因数?求一个数 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 }