亲和数题解

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

while (scanner.hasNext()) {

int a = scanner.nextInt();

while (a-- > 0) {

int n = scanner.nextInt();

int m = scanner.nextInt();

// 1.n分解以后相加等于m

int sum1 = 0;

boolean flag1 = false;

for (int i = 1; i < n; i++) {

if (n % i == 0) {

sum1 += i;

}

}

if (sum1 == m) {

flag1 = true;

}

// 2.m分解以后相加等于n

int sum2 = 0;

boolean flag2 = false;

for (int i = 1; i < m; i++) {

if (m % i == 0) {

sum2 += i;

}

}

if (sum2 == n) {

flag2 = true;

}

//两种情况都成立即可

if (flag1==true&&flag2==true) {

System.out.println("YES");

}

else {

System.out.println("NO");

}

}

}

}

}