计算实现亲密数（java）

亲密数

亲密数是具有特殊性质的整数。亲密数展示了两个整数之间通过因子的密切联系

什么是亲密数？

如果整数a的因子和等于整数b,整数b的因子和等于整数a,因子包括1但不包括本身，且a不等于b,则称a、b为亲密数。

例如，220和284便是一对亲密数，满足如下规则。

220的各个因子之和为: 1+2+4+5+10+11+20+22+44+55+110=284;

284的各个因子之和为:
1+2+4+71+142=220。

另外，1184和1 210是一对亲密数，因为其满足如下规则:

1 184的各个因子之和为:
1+2+4+8+ 16+32+37+74+148+296+592=1 210;

1 210的各个因子之和为: 1+2+5+10+11+22+55+110+121+242+605=1 184。
——————————————————————————
做题思路：通过循环分别计算出两个数的因子和，然后进行判断；看代码吧：
——————————————————————————

static int count;//对数的次数	
	public static void main(String[] args) {
		int a,i,b,n;	// b,n存放因子和；
		
		for(a=1;a<10000;a++){ //10000以内的全部整数(范圍可以自己选择)		
			for(b=0,i=1;i<=a/2;i++){//*计算数a的各因子,把各因子之和存放于b	
				if((a%i)==0){
					b+=i;	//累加因子和
				}
			}		
		//计算b的各因子，把各因子之和存于n
		for(n=0,i=1;i<=b/2;i++){	
			if((b%i)==0){
				n+=i;		//累加因子和
			}
		}
		//通过对比符合条件则输出；
		if(n==a&&a<b){
			count++;
		System.out.println( a+" "+b );//*若n=a，则a和b是一对亲密数，输出
		}
		}
		System.out.println("一万以内的亲密数有"+count+"对");
	}						
}