有关问题21－10000以上的亲和数之和

问题21－10000以下的亲和数之和

问题描述如下：

“d(n)表示n的真因子之和,当d(a)=b,d(b)=a,这时a,b为亲和数

例如,220的的真因子为1,2,4,5,10,11,20,22,55和110,所以d(220)=284.284的真因子是1,2,4,71和142,所以d(284)=220,所以220和284是亲和数.

求10000以下的亲和数之和？”

?

代码实现如下：

?

/** * n范围内亲和数之和 */private static int sum(int n) {int sum = 0;int a = 0;int b = 0;for (int i = 1; i < n; i++) {a = i;b = sumOfFactors(a);if (b < n && b > a && a == sumOfFactors(b)) {sum += a;sum += b;}}return sum;}/** * n的真因子之和 * @param n * @return */private static int sumOfFactors(int n) {int result = 0;for (int i = 1; i < n; i++) {if (n % i == 0) {result += i;}}return result;}

?可以得到答案：31626.

方法sumOfFactors还是可以优化的，大家有兴趣可以研究，提示i的范围以及i+的step。

?

请不吝赐教。

@anthor ClumsyBirdZ