求3000以内的亲密数

/**
 * @author LLJ
 * @time 2020-5-5 下午10:14:44
 * @Description 如果整数A的全部因子(包括1，不包括A本身)之和等于B,且整数B的全部因子
 * 				(包括1,不包括B本身)之和等于A,则称整数A/B是一对亲密数。求3000以内
 * 				的全部亲密数。
 */
public class QinMiShu7 {
	public static void main(String[] args) {
		
		for (int i = 0; i <= 3000; i++) {
			int a = yinZiHe(i);//i的因子和赋值给a;
			int b = yinZiHe(a);//a的因子和赋值给b;
			
			//分析：如果 b == i,意味着b的因子和为a，
			//b的因子和为a,满足亲密数的要求
			//同时，为了避免重复解，要求 a < b
			
			if(a < b && b == i){
				System.out.println(a + " 的亲密数是 " + b);
			}
		}
	}
	
	/**
	 * 计算因子和的函数
	 * @Time 2020-5-5 下午10:17:02
	 * @param n
	 * @return
	 */
	public static int yinZiHe(int n){
		int sum = 0;
		for (int i = 1; i <= n/2; i++) {
			if(n%i == 0){
				sum+=i;
			}
		}
		return sum;
	}
}

 

输出结果为：

220 的亲密数是 284

1184 的亲密数是 1210

2620 的亲密数是 2924