简明易懂的c语言解法，其他语言也可以借鉴

解题思路:如果b是a的因数和，我们再去检验b的因数和是不是a，所以对于每个a，先让b=a的因数和，就可以大大减少计算

注意事项:这道题要通过思考a、b关系简化运算，不然容易超时

参考代码:

#include<stdio.h>

#define sc scanf
#define pr printf

int isFactor(int a, int i) {//用于判断是不是因数
	int flag = 0;
	if(a%i == 0) {
		flag = 1;
	}
	return flag;
}

int sumOfFactors(int a) {//计算因数和
	register int sum = 0;
	int i;
	for(i = 1; i <= a/2; i++) {
		if(isFactor(a, i)) {
			sum += i;
		}
	}
	return sum;
}

void output(int A, int B) {//输出
	pr("(%d,%d)", A, B);
}

int main(void) {
	int a ,b;
	int sum1 = 0, sum2 = 0;
	int num = 0;
	for(a = 2; a < 3000; a++) {
		sum1 = sumOfFactors(a);//sum1是a的因数和
		b = sum1;//让b等于sum1，之后只要检验b的因数和是不是a就行了
		sum2 = sumOfFactors(b);//sum2是b的因数和
		if(sum2 == a && a < b) {//注意要有a<b
			output(a, b);
		}
		sum1 = 0;//重置
		sum2 = 0;//重置
	}
	return 0;
}