数学与编程:亲和数(Amicable)

问题描述:

让我们把 d(n) 定义为 n 的约数的和(小于 n 并可以被整除的数)。

如果 d(a) = b 并且 d(b) = a,(a ≠ b),那么 ab 是一对亲和数。

例如,220 的约数是 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 和 110, d(220) = 1+2+4+…+110= 284; 284 的约数是 1, 2, 4, 71 和 142,d(284) = 220。

求 10000 以下所有亲和数的和。


编程解答:

C/C++

Python

结果:

Screen Shot 2015-11-23 at 3.34.11 PM

相关文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注