- /**
- * 亲密数对的查找算法。<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;
- }
- }
亲密数对的查找算法
最新推荐文章于 2024-07-07 17:59:25 发布