用Java实现亲密数

假设有a、b两个数，若a的所有因子之和等于b,b的所有因子之和等于a，并且a不等于b，则称a和b是一对亲密数。如284和220就是一对亲密数。
求出10000以内的亲密数

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

通过循环分别计算出两个数的因子和，然后进行判断

public class Qinmishu {
    static int count;   //对数的次数
    public static void main(String[] args) {
        int a,i,b,c;	// b,c存放因子和；

        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为a所有因子之和
            //计算b的各因子，把各因子之和存于n
            for(c=0,i=1; i<= b/2; i++){
                if( b%i == 0){
                    c+=i;		//累加因子和
                }
            }
            //通过对比符合条件则输出；
            if(c == a && a > b){  //判断 b因子和n 是否等于a  &&  a>b
                count++;
                System.out.println( a+" "+b ); //*若n=a，则a和b是一对亲密数，输出
            }
        }
        System.out.println("一万以内的亲密数有"+count+"对");
    }
}