C语言训练-亲密数 （C语言代码）

解题思路:双重循环判断两个数i，j（i，j也是循环变量）的因数和是否相等。

              两个函数，一个求因数和factor_sum（)，另一个qinmi（）调用factor_sum()判断两数是否亲密。

注意事项:i，j不相等。

参考代码:

#include<stdio.h>
#include<math.h>
void qinmi();
int factor_sum(int);

int main()
{
    qinmi();
    return 0;
}

int factor_sum(int n)//求一个数的因子之和。
{
    int i;
    int sum = 1;
    for (i = 2; i <=n/2; i++)
    {
        if (n%i == 0)
            sum += i;
    }
    return sum;
}

void qinmi()//判断两数是否亲密，注意i，j不相等。
{
    int i, j;
    for (i = 3; i <=3000; i++)
        for (j = i+1; j <= 3000; j++)
        {
            if (factor_sum(i) == j && factor_sum(j) == i)
                printf("(%d,%d)", i, j);
        }

}