【66题】C语言百道编程题练习：求亲密数

题目描述;

 

总结：求一个数的因数的方法：设这个数为n，从1到n/2，逐个去试，它小于等于这个数的一半；

 

代码：

#include <stdio.h>
#define maxSize 100


int main()
{
    int a,b,sumB,i;
    for(a=1;a<=3000;++a)
    {
        b = 0;
        for(i  = 1; i <= a/2; ++i)
            if(a%i == 0)
              b += i;
        sumB = 0;
        for(i = 1; i <= b/2; ++i)
            if(b%i == 0)
              sumB += i;
        if(sumB == a && a < b)
            printf("(%d,%d)\n",a,b);
    }
	system("pause");
	return 0;
}