问题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