第五章18

【题目描述】

如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。输入一个正整数n，输出n以内的全部亲密数。

【输入】

一个整数n。

【输出】

n以内的全部亲密数。

【样例输入】

2000↙

【样例输出】

220,284

1184,1210

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,i,b,n,z;
    scanf("%d",&z);
    for(a=1;a<=z;a++)
    {
        for(b=0,i=1;i<=a/2;i++)
            if(!(a%i))
            b+=i;
        for(n=0,i=1;i<=b/2;i++)
            if(!(b%i))
            n+=i;
        if(n==a&&a<b)
            printf("%d,%d\n",a,b);
    }
    return 0;
}