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

解题思路:

真约数：个数的约数包括 1 及其本身。而不是这个数本身的约数就是这个数的真约数

根据题目需要完成三个目标，第一个目标根据输入数字m判断接下会进行输入比较m次

第二个目标是根据输入数字a、b分别运算真约数之和再进行比较判断

第三个目标是判断两个数是否为亲和数

这里使用了fun函数进行判断是否为真约数，因为真约数不包括本身，所以为减少运算量，循环控制在n/2，fun函数传入进行判断的两个数A,B，对fun函数返回值进行处理，为节省空间，使用了动态内存分配，假定1为YES，0为NO，这样便可以达到输入完所有数据以后，运算结果统一调出

参考代码:

#include<stdio.h>

int fun(int a,int b);

int main(void)

{

        int m,a,b,i,j=0;

        scanf("%d",&m);

        int *num = (int*)malloc(m*sizeof(int));

    for(i=1;i<=m;i++)

    {

        scanf("%d%d",&a,&b);

        if(a>=0&&b<=600000)

        num[j++]=fun(a,b);

    }

    for(i=0;i<j;i++)

    {

    if(num[i]==1)printf("YES\n");

    else

    printf("NO\n");

    }

    free(num);

    num = NULL;

}

int fun(int a,int b)

{

    int i,j,is=0;

    int sum_1=0,sum_2=0;

    for(i=1;i<=a/2;i++)

    {    

        if(a%i==0)

        {

        sum_1+=i;

        }

    }

    for(j=1;j<=b/2;j++)

    {

            if(b%j==0)

        {

    sum_2+=j;

        }

    }

    i=0;

        if(sum_1==b&&sum_2==a)

    {

        is=1;

    }

    return is;

}