水题堆1.G 亲和数

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i;
    scanf("%d",&n);
    while(n--){
        int a,b,x=0,y=0;
        scanf("%d%d",&a,&b);
        for(i=2;i<=a/2;i++){
            if(a%i==0)x=x+i;
        }
        x=x+1;
        if(x==b){
            for(i=2;i<=b/2;i++){
                if(b%i==0)y=y+i;
            }
            y++;
        }
        else {
            printf("NO\n");
            continue;
        }
        if(y==a)printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}

通过循环分别找到两个数的真约数，然后加起来比较。