真因数

相亲数问题：

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

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

      A的真因数之和为B，B的真因数之和为A，像A，B这样的数称作相亲数，求100000以内的数。

思路：重点是如何求解真因数之和，可以用穷举法，从2开始一个一个判断。可以先判断a的真因数之和B，接着算B的真因数之和，看结果是不是与A的值相同。

           求真因数：

//求数的num的真因数之和
	private static int GetSum(int num) {
		int sum=1;
		int limit = (int)Math.sqrt(num);
		for(int i=2;i<=limit;i++){
			if(num%i==0)
				sum+=i+num/i;
		}
		return sum;
	}

源代码：

public class Getsum {
	public static void main(String args[]){
		Run(2,100000);
	}

	private static void Run(int i, int j) {
		int perfertCount = 0;
		int Count = 0;
		for(int num = i;num<=j;num++){
			int sum1=GetSum(num);
			if(sum1 >= num){
				int sum2 = GetSum(sum1);
				if(sum2==num){
					System.out.printf("%-5d和%-5d是一对相亲数\n",sum1,sum2);
					Count++;
				}
			}
		}
		System.out.print("共有"+Count+"对相亲数");
	}
    //求数的num的真因数之和
	private static int GetSum(int num) {
		int sum=1;
		int limit = (int)Math.sqrt(num);
		for(int i=2;i<=limit;i++){
			if(num%i==0)
				sum+=i+num/i;
		}
		return sum;
	}
}