Python编程:完美实现完全数算法及源代码
在数学中,完全数是指一个正整数等于其所有因子(不包括本身)之和,如6为完全数,因为6=1+2+3。Python作为一种高级编程语言,可以轻松实现完全数算法。下面将介绍如何使用Python编写完全数算法,并提供完整的源代码。
算法步骤:
- 从1到n-1枚举正整数i;
- 如果n能够整除i,则将i加入因子列表;
- 如果所有因子之和等于n,则n为完全数。
下面是Python源代码实现:
def perfectNumber(n):
factors=[]#