亲和数、相亲数

转自：http://zh.wikipedia.org/wiki/%E7%9B%B8%E4%BA%B2%E6%95%B0

相亲数(Amicable Pair)，又称亲和数、友爱数，指两个正整数中，彼此的全部约数之和（本身除外）与另一方相等。


例如220与284：

220的全部约数(除掉本身)相加是：1+2+4+5+10+11+20+22+44+55+110=284
284的全部约数(除掉284本身)相加的和是：1+2+4+71+142=220

换句话说，亲和数又可以说成是两个正整数中，一方的全部约数之和与另一方的全部约数之和相等。

220的全部约数之和是：1+2+4+5+10+11+20+22+44+55+110+220 = 284+220 = 504
284的全部约数之和是：1+2+4+71+142+284 = 220+284 = 504

Java代码

1. public static void main(String[] args)
2. {
3. int n = 1000000;
4. printLoveNumberGroup(n);
5. }
6. /**
7. * 相亲数(Amicable Pair)，又称亲和数、友爱数，指两个正整数中，彼此的全部约数之和（本身除外）与另一方相等。
8. *
9. * http://zh.wikipedia.org/wiki/%E7%9B%B8%E4%BA%B2%E6%95%B0
10. * @param n
11. */
12. public static void printLoveNumberGroup(int n)
13. {
14. int m = 2;
15. Map<Integer, Boolean> map = new HashMap<Integer, Boolean>();
16. do
17. {
18. List<Integer> list = findYueSu(m);
19. int sum = getSum(list);
21. List<Integer> list2 = findYueSu(sum);
22. int sum2 = getSum(list2);
23. if (m == sum)
24. {
25. System.out.println("self sum["+ m +"]");
26. } else
27. {
28. if (m == sum2)
29. {
30. if (null == map.get(Integer.valueOf(m)))
31. {
32. map.put(Integer.valueOf(sum), Boolean.TRUE);
33. System.out.println("love number["+ m +", "+ sum +"]");
34. }
35. }
36. }