题目 1157: 亲和数

题目描述:

古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 

1+2+4+5+10+11+20+22+44+55+110＝284。 

而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数之和，则这两个数就是亲和数。 
你的任务就编写一个程序，判断给定的两个数是否是亲和数

代码:

package lanqiao;

import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for(int i = 0;i < n;i ++)
        {
            int a = sc.nextInt();
            int b = sc.nextInt();
            int sum1 = 0;
            int sum2 = 0;
            for(int j = 1;j < a;j ++)
            {
                if(a % j == 0)
                {
                    sum1 += j;
                }
            }

            for(int x = 1;x < b;x ++)
            {
                if(b % x == 0)
                {
                    sum2 += x;
                }
            }

            if(sum1 == b || sum2 == a)
            {
                System.out.println("YES");
            }
            else {
                System.out.println("NO");
            }
        }
    }
}