求给定正整数的“亲密对数”

亲密对数就是指两个整数,除了整数本身外的其所有因子之和等于另一个整数,则这两个数为亲密对数。如220和284。220的因子是1、2、4、5、10、11、20、22、44、55、110,它们之和为284,而284的因子是1、2、4、71、142,它们之和为220,所以220与284为一对亲密对数。

// 求给定正整数的“亲密对数”
int Fun(int x)
{
 int b=0;
    for(int i=1;i<x;i++)
 {
  if(x%i==0)
  {
   b=b+i;
  }
 }
 int c;
 for(int m=1;m<b;m++)
 {
  if(b%m==0)
  {
   c=c+m;
  }
 }
 if(b==c)
 {
  return b;
 }
}
发布了44 篇原创文章 · 获赞 35 · 访问量 805

猜你喜欢

转载自blog.csdn.net/huangziguang/article/details/104447936