快捷搜索:  汽车  科技

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求1-50内的倍数之和(中一个数的因数)(1)

如何在 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 }

猜您喜欢: