【杭电 】[2040]亲和数

当时这一题看着复杂就没敢写

#include<stdio.h>
int f(int m) {
    int sum=0;
    for(int i=1; i<m; i++) {
        if(m%i==0)
            sum+=i;
    }
    return sum;
}
int main() {
    int T;
    scanf("%d",&T);
    while(T--) {
        int a,b;
        scanf("%d %d",&a,&b);
        int fa=f(a),fb=f(b);
        if(fa==b||fb==a)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

题目地址:这里写链接内容