4092: 练6.8 求亲和数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
自然数a的因子是指能被a整除的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。求最小的一对亲和数(a<>b)。
输入
(无)
输出
1行,分别为a和b(a < b)。
样例输入 复制
样例输出 复制
提示
def sum_factors(x):
s=0
for i in range(1,x//2+1):
if x%i==0:
s+=i
return s
a=1
b=2
while True:
b=sum_factors(a)
if sum_factors(b)==a and a<b:
print(a,b)
break
a+=1