每周算法题(C语言亲密数对)

C语言 寻找亲密数对

亲密数对：如果a的所有正因子和等于b，b的所有正因子和等于a，因子包括1但不包括本身，且a小于b，则称a，b为亲密数对。该数对是在3000以内
例如：
输入：300
输出：220和284

分析题目,想出以下思路:

1. a和b都是3000以内
2. 穷举a在3000以内(或穷举b在3000以内)
3. 通过a的因子和,作为判断b的因子和的依据
4. 求出b的因子和与a判断

void main()
{
	int a, b, factorb,factor;

	for ( a = 1; a < 3000; a++)//穷举3000以内的a
	{
		for (b = 0,factor=1; factor < a; factor++)//a因子和=b,因子=1不等于本身
		{
			if (a%factor==0)
			{
				b += factor;
			}
		}

		for (factorb = 0,factor=1; factor < b; factor++)//因子=1不等于b,也就是本身
		{
			if (b%factor==0)
			{
				factorb += factor;
			}
		}

		if (factorb==a&&a<b)//如果b因子和=a并且a<b,那么就是一对亲密数
		{
			printf("%d,%d\n", a, b);
		}
	}
}

并不难,但是很绕的一道题