## 整体思路:
分别计算A:3,4,5,6他们因子之和 B
对因子和B计算 因子和C
如果A==C,说明A和B是亲密数对
如果整数A的全部因子(包括1,不包括A本身)之和等于B;
且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。
A:1,3
B:1,2 A
220..284 1184.. 1210 2620.. 2924
代码如下
def factorsSum(n):
a=1
sum=0
while a<n:
if n%a==0:
sum+=a
a+=1
return sum
for a in range(3,3000):
b=factorsSum(a)
c=factorsSum(b)
if(a==c and a!=b):
print("%d和%d"%(a,b))