问题描述如下:
“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