10000以内哪些数是亲和数,它们的和是多少?
- 内容介绍
- 文章标签
- 相关推荐
本文共计608个文字,预计阅读时间需要3分钟。
本题来自Project Euler的第21题:https://projecteuler.net/problem=21
Project Euler:Problem 21:Amicable numbers
定义d(n)为n的约数之和(不包括n本身)。例如,d(28)=1+2+4+7+14=28,而d(220)=1+2+4+5+10+11+20+22+44+55+110=282。
求所有d(n)=n的amicable pairs,其中n和d(n)不相同。
Amicable numbers(亲和数)是一对特殊的自然数,它们各自的约数之和相等,但这两个和不是它们本身。例如,220和284是一对亲和数,因为d(220)=284且d(284)=220。
本文共计608个文字,预计阅读时间需要3分钟。
本题来自Project Euler的第21题:https://projecteuler.net/problem=21
Project Euler:Problem 21:Amicable numbers
定义d(n)为n的约数之和(不包括n本身)。例如,d(28)=1+2+4+7+14=28,而d(220)=1+2+4+5+10+11+20+22+44+55+110=282。
求所有d(n)=n的amicable pairs,其中n和d(n)不相同。
Amicable numbers(亲和数)是一对特殊的自然数,它们各自的约数之和相等,但这两个和不是它们本身。例如,220和284是一对亲和数,因为d(220)=284且d(284)=220。

