<MEMORY>Project Euler NO21

d(n)定义为n 的所有真因子（小于 n 且能整除 n 的整数）之和。
如果 d(a) = b 并且 d(b) = a, 且 a  b, 那么 a 和 b 就是一对相亲数（amicable pair），并且 a 和 b 都叫做亲和数（amicable number）。

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

计算10000以下所有亲和数之和。

public class Problem21
{
	public static void main(String[] args)
	{
		howmany();
	}
	
	static void howmany()
	{
		int sum = 0;
		//从2 ~ 10000
		for (int i = 2; i <= 10000; i++)
		{
			// d(a) = b 并且 d(b) = a, 且 a ≠ b
			if (he(he(i)) == i && he(i) != i)
			{
				sum += i;
			}
		}
		System.out.println(sum);
	}
	
	static int he(int n)
	{
		if (n == 1)
		{
			return 0;
		}
		int sum = 1;//除了1,所有的数都有真因子 1;
		for (int i = 2; i <= Math.sqrt(n); i++)
		{
			if ( n % i == 0)
			{
				sum = sum + i + n / i;
			}
		}
		
		return sum;
	}
}

answer :  31626