python因数之和等于数字本身（中一个数的因数）

你可能听说过 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 }