HDU 2040 - 亲和数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2040

#include <stdio.h>

int A(int n)
{
    int i,sum = 1;
    for (i = 2; i <= n / 2; i++)
        if (n % i == 0)
            sum += i;
    return sum;
}
int main(void)
{
    int n, a, b;

    scanf("%d", &n);
    while (n-- && scanf("%d%d", &a, &b))
        puts(A(a) == b && A(b) == a ? "YES" : "NO");

    return 0;
}