亲密数对的查找算法

2. /**
3.  * 亲密数对的查找算法。<br>
4.  * 如果a的因子和等于b ，b的因子和等于a ，且a≠b，则称a， b为亲密数对
5.  * 
6.  * @author 赵学庆 java2000.net
7.  */
8. public class T {
9.   public static void main(String[] args) {
10.     int num;
11.     for (int i = 2; i <= 1000; i++) {
12.       num = getDivNumber(i);
13.       if (num > i) {
14.         if (getDivNumber(num) == i) {
15.           System.out.println(i + "/" + num);
16.         }
17.       }
18.     }
19.   }
21.   public static int getDivNumber(int i) {
22.     int total = 1;
23.     int to = (int) Math.sqrt(i);
24.     for (int j = 2; j <= to; j++) {
25.       if (i % j == 0) {
26.         total += j;
27.         if (j != i / j) {
28.           total += i / j;
29.         }
30.       }
31.     }
32.     return total;
33.   }
34. }