def factorsSum(n):
sum = 0 # 因子之和
i = 1 # 因子
while i <= n - 1:
if n % i == 0: # i是n的因子
sum += i
i += 1
return sum
for a in range(1,3000):
b=factorsSum(a)
c=factorsSum(b)
if(a==c and a!=b):
print("%d和%d"%(a,b))
“”"
整体思路
分别计算a: 3.4.5.6 他门因子之和b
对因子和b计算因子和c
如果a==c 说明a和b是亲密数对
如果整除a的全部因子(包括1,不包括a本身)之和等于b
且整数b的全部因子(包括1 不包括b本身)之和(c)等于a
则将整数a和b称为亲密数
“”"