java相亲代码_java 求100000以内的相亲数

问题：

220的真因数之和为：1+2+4+5+10+11+20+22+44+55+110=284

284的真因数之和为：1+2+4+71+142=220

毕达哥拉斯把这样的数对A、B称为相亲数：A的真因数之和称为B，而B的真因数之和为A。求100000以内的相亲数。

代码：

public static void main(String[] args) {

int sA = 0; //A的真因数之和

int sB = 0; //B的真因数之和

for(int i=1;i<100001;i++){ //题目要求求出100000以内的相亲数，所以需要遍历从1到100001,循环里的i就是A

sA = getSum(i);

//再回到这行代码，把i这个值传到了方法中，让方法去进行因数求和运算，把算下来的值又给了sA

//要满足两个条件：sA==B,sB==A。那这个B怎么弄,是不是又要循环下呢？不用那么麻烦

//我们现在就假设sA等于B成立，即假设B==sA已经符合了，B就是sA。接下来就只要验证B的因数之和是不是等于A即可

sB = getSum(sA); //刚才假设了现在的B就sA，所以算B的因数之和，也就是要算sA的因数之和。所以把sA传入getSum这个方法中

//返回的值就是 sB了

if(sA>i){ //避免重复，要不然如果A和B相等了，就等于这个数的本身就是自己的相亲数，就没有意义了。

//也不能写sA!=i,那样的话就会出现“220和284是一对相亲数，284和220是一对相亲数”这种情况

if(sB==i){ //做逻辑判断，因为已经假设了B==sA，所以现在只要验证A是否等于sB就行了

System.out.println(i+"和"+sA+"是一对相亲数"); //如果满足，就把这个打印出来

}

}

}

}

public static int getSum(int num){

int sum = 0; //定义变量用来表示因数的和

for(int i=1;i

if(num%i==0){ //如果这个数和i相除的余数是0，那么就说明i是这个数的一个因数

sum = sum+i; //每符合一个，就把这个因数加到sum里面

}

}

return sum; //将这个sum作为返回值，即传入的num的因数的和

}

运行结果：

220和284是一对相亲数

1184和1210是一对相亲数

2620和2924是一对相亲数

5020和5564是一对相亲数

6232和6368是一对相亲数

10744和10856是一对相亲数

12285和14595是一对相亲数

17296和18416是一对相亲数