《python程序设计（第2版）》 课件5.2.1 求相亲数.pptxVIP

求相亲数主讲人：岑远红重庆市九龙坡职业教育中心

问题描述如果有两个正整数a和b，a的所有除本身以外的因数之和等于b，b的所有除本身以外的因数之和等于a，则称a,b是一对相亲数。请输出10000以内的相亲数对。输出结果[(284,220),(1210,1184),(2924,2620),(5564,5020),(6368,6232)]

问题分析问题描述问题解答判断相亲数的关键操作是什么？两个数如果是相亲数，它们的约数之和有什么关系？如果有两个正整数a和b，a的所有除本身以外的因数之和等于b，b的所有除本身以外的因数之和等于a，则称a,b是一对相亲数。i==a[a[i]]请输出10000以内的相亲数对。

程序代码defamicable(n):defsumfactor(m):①returnsum(jforjinrange(1,m)ifm%j==0)②a=[sumfactor(x)ifx1elsexforxinrange(n+1)]③return[(i,a[i])foriinrange(2,n+1)ifa[i]iandi==a[a[i]]]④if__name__==__main__:print(amicable(1000))定义局部函数sumfactor(m)用于