算法练习-相亲数

问题描述

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以内的相亲数。

问题分析

这个问题的关键是求真因数之和，我们可以采取穷举法，从2开始一个一个判断有没有相亲数，假设判断A，我们可以先求出A的真因数之和B，接着算出B的真因数之和C，如果C与A相等，即A与B为相亲数。

package Code1;

public class Code3_4相亲数 {

    private static int GetSum(int num){
        int sum=1;
        int limit=(int)Math.sqrt(n