- /**
- * 亲密数对的查找算法。<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;
- }
- }