【题目描述】
如果整数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 i,j,k,l,n,a,b;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
for(a=0,j=1;j<=i/2;j++)
{
if(i%j==0){
a+=j;
}
}
for(b=0,l=1;l<=a/2;l++)
{
if(a%l==0)
{
b+=l;
}
}
if(b==i&&b<a)
{
printf("%d,%d\n",b,a);
}
}
return 0;
}