亲和数对是一对整数,其中每个数都是另一个数的真因数之和。
真因数是指除了自身以外的所有因数,例如整数6的真因数有1,2,3。
例如,220和284是亲和数对,因为220的真因数之和是284,而284的真因数之和是220。
查找指定范围内[a,b]所有的亲和数对。
def divisors(n): sum=1 for i in range(2,int(n**0.5)+1): if n%i==0: sum+=i if ___________: sum+=n//i return sum def find(stat,end): pairs=[] for i in range(start, end+1): dsum=divisors(i) if dsum>i and dsum!=i and __________: pairs.append(___________) return pairs start=int(input()) end=int(input()) pairs=find(start,end) for pair in pairs: print(pair[0],pair[1])