亲密数对的查找算法

 

亲密数对的查找算法

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

/**
 * 亲密数对的查找算法。<br>
 * 如果a的因子和等于b ，b的因子和等于a ，且a≠b，则称a， b为亲密数对
 * 
 * @author 赵学庆 java2000.net
 */
public class T {
  public static void main(String[] args) {
    int num;
    for (int i = 2; i <= 1000; i++) {
      num = getDivNumber(i);
      if (num > i) {
        if (getDivNumber(num) == i) {
          System.out.println(i + "/" + num);
        }
      }
    }
  }

  public static int getDivNumber(int i) {
    int total = 1;
    int to = (int) Math.sqrt(i);
    for (int j = 2; j <= to; j++) {
      if (i % j == 0) {
        total += j;
        if (j != i / j) {
          total += i / j;
        }
      }
    }
    return total;
  }
}

运行结果
220/284