19 亲和数

记d(n)为n的所有真因数（小于n且整除n的正整数）之和。如果d(a) = b且d(b) = a，且a ≠ b，那么a和b构成一个亲和数对，a和b被称为亲和数。例如，220的真因数包括1、2、4、5、10、11、20、22、44、55和110，因此d(220) = 284；而284的真因数包括1、2、4、71和142，因此d(284) = 220。
求所有小于10000的亲和数的和。

分析： 先判断是否是亲和数，然后相加，但要防止加两次。
output: 31626

public static int qinheshu(int limit) {
			int ans = 0;
			for(int num=1; num<limit; num++) {
				int sum1 = 0;  //因数的和
				//所有因数的和
				for(int i=1; i<num; i++) {
					if(num % i ==0) {
						sum1 += i;
					}
				}
				//因数和sum1的所有因数和
				int sum2 = 0;  
				for(int j=1; j<sum1; j++) {
					if(sum1 % j ==0) {
						sum2 += j;
					}	
				}
				if(sum2 == num && sum1 > num) {
					ans =  ans + num + sum1;
				}
			}
			return ans;
		}
				
	public static void main(String[] args) {
		System.out.println(qinheshu(10000));
	}

1. line6 line13 条件不能用math.sqrt(), 运行结果会得0