Python 代码实现：判断两个整数是否为相亲数

算法描述

相亲数是指两个数，其中一个数的所有真因数之和等于另一个数，反之亦然。

例如，220 和 284 是一对相亲数：

220 的所有真因数之和为：1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
284 的所有真因数之和为：1 + 2 + 4 + 71 + 142 = 220

本代码使用 Python 语言实现判断两个正整数是否为相亲数的功能。

代码实现

# 读入两个整数
a, b = map(int, input().split())

# 计算 a 的因数之和
sum_a = 1 # 1 一定是 a 的因数
for i in range(2, a):
    if a % i == 0:
        sum_a += i
sum_a += a # 加上 a 本身

# 计算 b 的因数之和
sum_b = 1 # 1 一定是 b 的因数
for i in range(2, b):
    if b % i == 0:
        sum_b += i
sum_b += b # 加上 b 本身

# 输出结果
print(a, ',', end='')
for i in range(max(sum_a, sum_b), 0, -1):
    if i == 1:
        print(1, end='') # 注意 1 后面没有 + 号
    elif sum_a == sum_b == i:
        print(i, end='')
        sum_a -= i
        sum_b -= i
    elif sum_a == i:
        print(i, '+', end='')
        sum_a -= i
    elif sum_b == i:
        print(i, '+', end='')
        sum_b -= i
print('=', sum_a if sum_a == sum_b else sum_a, sep='')

# 判断是否为相亲数
if sum_a == b and sum_b == a:
    print(1)
else:
    print(0)

代码解释

输入两个整数
- a, b = map(int, input().split())：从标准输入读取两个整数，以空格分隔，并将其分别赋值给变量 a 和 b。
计算因数之和
- sum_a = 1 和 sum_b = 1：分别初始化 a 和 b 的因数之和为 1，因为 1 是每个数的因数。
- for i in range(2, a): 和 for i in range(2, b):：分别循环遍历从 2 到 a-1 和从 2 到 b-1 的所有整数。
- if a % i == 0: 和 if b % i == 0:：判断 i 是否是 a 或 b 的因数，如果是，则将 i 加到对应的因数之和中。
- sum_a += a 和 sum_b += b：分别将 a 和 b 本身加到各自的因数之和中。
输出结果
- print(a, ',', end='')：输出第一个整数 a，并在其后添加一个逗号。
- for i in range(max(sum_a, sum_b), 0, -1):：循环遍历从最大因数到 1 的所有整数。
- if i == 1:：如果当前数字是 1，则直接输出 1，因为 1 后面没有加号。
- elif sum_a == sum_b == i:：如果当前数字同时是 a 和 b 的因数，则输出当前数字，并将该数字从 sum_a 和 sum_b 中减去。
- elif sum_a == i: 或 elif sum_b == i:：如果当前数字是 a 或 b 的因数，则输出当前数字，并在其后添加加号，并将该数字从对应的因数之和中减去。
- print('=', sum_a if sum_a == sum_b else sum_a, sep='')：输出等号和因数之和。如果 sum_a 和 sum_b 相等，则输出 sum_a，否则输出 sum_a。
判断是否为相亲数
- if sum_a == b and sum_b == a:：如果 a 的因数之和等于 b，并且 b 的因数之和等于 a，则输出 1，表示这两个数是相亲数。
- else:：否则，输出 0，表示这两个数不是相亲数。

总结

这段代码简洁明了地实现了判断两个正整数是否为相亲数的功能，并以清晰的注释解释了代码逻辑。您可以根据需要修改代码，例如添加输入验证等功能。