【亲和数】 （C语言代码）

注意事项:

各位智商都比我高，我就不BB了





参考代码:

代码1： (我已经很努力了，但还是很长O.O)

#include<stdio.h>
int main()
{
    int M,a,b,sum_a,sum_b,i,j;
    while( ~scanf("%d",&M) && M-- ){
        scanf("%d%d",&a,&b);
        i = a; j=b;
        sum_a = sum_b = 0;
        while(--i)
            if(a%i==0) sum_a += i;
        while(--j)
            if(b%j==0) sum_b += j;
        if( (a==sum_b) && (b==sum_a) )
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

代码2: (你好，我是代码1的优化版，但不再工整美观,万恶的嵌套啊~~)

#include<stdio.h>
int main()
{
    int M,a,b,sum,temp;
    while( ~scanf("%d",&M) && M-- ){
        scanf("%d%d",&a,&b);
        temp = a;
        sum = 0;
        while(--temp)
            if(a%temp==0) sum += temp;
        if(sum == b){      //前一个a是单向亲和数才有必要算下一个b
            temp = b; sum = 0;
            while(--temp)
                if(b%temp==0) sum += temp;
            if(a == sum)
                printf("YES\n");
            else
                printf("NO\n");
        }
        else
            printf("NO\n");
    }
    return 0;
}