C语言训练-亲密数 （C语言代码）易于理解的方法，但是时间复杂度和空间复杂度比较高

感觉方法比较笨吧，但是既然通过了我也不多想了。。。

参考代码如下，有详细注释：

#include <stdio.h>

//计算n的全部因子之和
int calsum(int n)
{
    int sum = 0;
    int i;
    for (i = 1; i <= n; i++)
    {
        if (n % i == 0 && i != n)
        {
            sum += i;
        }
    }

    return sum;
}

int main()
{
    int i;
    int sumarr[3000]; //存放2-3000所有数的因子之和
    int index = 2;    //数组下标，从2开始，易于理解和计算

    //将2-3000所有数的因子之和存放在数组sumarr中
    for (i = 2; i <= 3000; i++)
    {
        int sumi = calsum(i);
        sumarr[index++] = sumi;
    }

    int j, k;
    for (j = 2; j <= 3000; j++)
    {
        for (k = 2; k <= 3000; k++)
        {
            //k的因子之和等于j，且j的因子之和等于k，并且 k < j
            if (sumarr[k] == j && sumarr[j] == k && k < j)
            {
                printf("(%d,%d)", k, j);
            }
        }
    }

    return 0;
}