|
问题：
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<num;i++){ //要求因数的和，就要知道因数是什么，所以需要从1开始遍历整个数
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是一对相亲数
| 
转播
