05 python完全数

# -*- coding: utf-8 -*-
# @Time : 2025/4/4 13:37
# @Author : write1994
# @File : lear_Perfect_number.py
# @Desc : 完全数

'''
如果一个数恰好等于它的因子之和，则称该数为“完全数”，又称完美数或完备数。
例如：第一个完全数是 6，它有约数 1、2、3、6，除去它本身 6 外，其余3 个数相加，
1+2+3=6。第二个完全数是 28，它有约数 1、2、4、7、14、28，除去它本身 28外，其余 5 个数相加，1+2+4+7+14=28。
那么问题来了，求 1000 以内的完全数有哪些？
'''
# 方法一

# 用于存储 100 以内的完全数
perfect_numbers = []
# 遍历 1 到 100 之间的所有数字
for num in range(1, 1000):
    # 用于存储当前数字的因子之和
    factor_sum = 0
    # 找出当前数字的所有因子并求和
    for i in range(1, num):
        if num % i == 0:
            factor_sum += i
    # 判断因子之和是否等于该数字本身
    if factor_sum == num:
        perfect_numbers.append(num)

print("100 以内的完全数有:", perfect_numbers)

# 方法二
a = []
for i in range(1, 1000):
    s = 0
    for j in range(1, i):
        if i % j == 0 and j < i:
            s += j
    if s == i:
        print(i)
        a.append(i)
print("1000 以内完全数：%s" % a)