C语言训练-亲密数 （C语言代码）

解题思路:

注意事项:

参考代码:

/*两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；

且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。

求3000以内的全部亲密数。*/

#include<stdio.h>

int tan(int n)

{

int sum=0;

int i;

for(i=1;i<n;i++)

{

if(n%i==0)

sum+=i;

}

return sum;

}

int main()

{

int i,j;

for(i=0;i<=3000;i++)

{

for(j=i+1;j<=3000;j++)

{

if(tan(i)==j&&tan(j)==i)

{

printf("(%d,%d)",i,j);

break;

}

}

}

return 0;

}