java亲密数_java实现亲密数

假设有 a、b 两个数，若 a 的所有因子之和等于 b,b 的所有因子之和等于 a，

并且 a 不等于 b，则称 a 和 b 是一对亲密数。如 284 和 220 就是一对亲密数。

分析：

若要找出 10000 以内的亲密数，可使用以下算法：

(1)对每一个数 i，将其因子分解出来，并将因子保存到一个数组中，再将因子之和保存到变量 b1。

(2)将因子之和 b1 再进行因子分解，并将因子保存到一个数组中，将因子之和保存到变量 b2 中。

(3)若 b2 等于 i，并且 b1 不等于 b2，则找到一对亲密数为 i 和 b1，可将其输出。

(4)重复步骤(1)~(3)，即可找出指定范围的亲密数。

/*

*/

package Question40_49;

import java.util.Iterator;

import java.util.LinkedHashSet;

84

import java.util.Scanner;

import java.util.Set;

import java.util.Vector;

public class Question48 {

public static int obtain(int n) {

int sum = 0;

for (int i = 1; i < n; i++) {

if (n % i == 0) {

sum += i;

}

}

return sum;

}

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int n = scanner.nextInt();

Set> sets = new LinkedHashSet>();

for (int i = 1; i <= n; i++) {

int t = obtain(i);

if (i != t) {

if (obtain(t) == i) {

Set set = new LinkedHashSet();

set.add(i);

set.add(t);

sets.add(set);

}

}

}

for (Iterator iterator = sets.iterator(); iterator.hasNext();) {

Set set = (Set) iterator.next();

for (Iterator iterator2 = set.iterator(); iterator2.hasNext();) {

Integer integer = (Integer) iterator2.next();

System.out.print(integer);

if (iterator2.hasNext() == false) {

System.out.println();

} else {

System.out.print(" ");

}

}

}

85

}

}

运行结果：

10000

220 284

1184 1210

2620 2924

5020 5564

6232 6368