求助站外有趣题
  • 板块灌水区
  • 楼主246135578A
  • 当前回复15
  • 已保存回复15
  • 发布时间2021/7/21 09:27
  • 上次更新2023/11/4 13:59:37
查看原帖
求助站外有趣题
407093
246135578A楼主2021/7/21 09:27

古希腊数学家毕达哥拉斯在自然数研究中发现, 220 220 的所有真约数(即不是自身的约数)之和为:

1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110== 284 1+2+4+5+10+11+20+22+44+55+110=284 而 284 284 的所有真约数为 1 1、 2 2、 4 4、 71 71、 142 142,加起来恰好为 220 220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。

你的任务就编写一个程序,求出在大于等于 n n 和 小于等于 m m 的所有数中,有多少对亲和数(两个数可以相同)。

输入格式

输出一行两个整数 n , m ( 1 ≤ n ≤ m ≤ 500 ) n,m(1≤n≤m≤500)。

输出格式

输出一个整数,表示亲和数的对数。

2021/7/21 09:27
加载中...