亲密对数就是指两个整数,除了整数本身外的其所有因子之和等于另一个整数,则这两个数为亲密对数。如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;
}
}