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

解题思路:





注意事项:





参考代码:/*两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；
且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数*/
#include <stdio.h>
int q(int n);
int main()
{
 int i,j;
 for(i=2;i<2999;i++)
 for(j=i+1;j<3000;j++)
 if(q(i)==j&&i==q(j))
 {
  printf("(%d,%d)",i,j);
  break;
 }
 return 0;
}
int q(int n)
{
 int i,sum=0;
 for(i=1;i<n;i++)
 if(n%i==0)
 sum+=i;
 return sum;
}