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

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include <stdlib.h>

int main() {

    int M;

    int *a, *b;   

    int sa, sb;

    scanf("%d", &M);

    a = (int *)malloc(M * sizeof(int));

    b = (int *)malloc(M * sizeof(int));

    for (int i = 0; i < M; i++) 

        scanf("%d %d", a + i, b + i);

    for (int k=0;k<M;k++) {

        sa = 0;

        sb = 0;

        for (int i = 1; i < a[k]; i++) {

            if (a[k]%i == 0)

                sa += i;

        }        

        if (sa == b[k]) { //a的约数和是否等于b

            for (int j = 1; j < b[k]; j++) {

                if (b[k]%j == 0)

                    sb += j;

            }

            if (sb == a[k]) //b的约数和是否等于a

                printf("YES\n");   //两者都满足，输出YES

            else

                printf("NO\n");

        }

        else

            printf("NO\n");

    }

    free(a);

    free(b);

    return 0;

}