亲和数:甲和乙判断一次,乙和甲还要判断一次
#include <stdio.h>
int solve(int a, int b) {
int i, sum;
sum = 1;
for (i = 2; i < a; ++ i) {
if (a % i == 0) sum += i;
}
if (sum != b) return 0;
sum = 1;
for (i = 2; i < b; ++ i) {
if (b % i == 0) sum += i;
}
if (sum != a) return 0;
return 1;
}
int main() {
int ncase;
int a, b;
scanf("%d", &ncase);
while (ncase--) {
scanf("%d%d", &a, &b);
printf("%s\n", solve(a, b)?"YES":"NO");
}
return 0;
}