【刷题记录】1122-亲密数

参考代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX 3000
int main() {
    int i, j, sum[MAX + 1] = {0};
    for (i = 1; i <= MAX; i++)
        for (j = i * 2; j <= MAX; j += i)
            sum[j] += i;
    for (i = 1; i <= MAX; i++)
        if (sum[i] <= MAX && sum[sum[i]] == i && i < sum[i])
            printf("(%d,%d)", i, sum[i]);
    return 0;
}