Question

C语言求指教

两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。

Answer 1

int qinmishu(int x)

{
int i, sum;
for ( i = 1, sum = 0; i < x; ++i )
if ( x % i == 0 ) sum += i;
return sum;
}

main()
{
int i, q;
while(i = 1; i <=3000; ++i)
{
q = qinmishu(i);
if ( q <= 3000 && qinmushu(q)==i)
printf("%d, %d\n", i, q);
}
}
不过这样计算出来的有重复。就是说同一对亲密数可能会以不同顺序出现两次。

Answer 2

int harmonys[][2];
int harmonysindex = 0;
for(int i=1;i<=3000;i++){
    int si = sumdevide(i);
    for(int j=i+1;j<=3000;j++){
        int sj = sumdevide(j);
        if(si == sj){
            harmonys[harmonysindex][0]=i;
            harmonys[harmonysindex][1]=j;
            harmonysindex++;
        }
    }
}

//------------------------------------
function int sumdevide(num){
    int sq = math.sqrt(num);
    int s = 0;
    for(int k =0;k<=sq;k++){
        if(num%k == 0){
            s+=k;
        }
    }
    return s;
}

Answer 3