如果整数A的全部因子(包括1,不包括A本身)之和等于B;且整数B的全部因子(包括1,不包括B本身)之和等于A,则将整数A和B称为亲密数。求3000以内的全部亲密数。
#include <stdio.h>
int main()
{
int a,n,b,c,j,i;
scanf("%d",&a);
printf("在%d之内的亲密数有:\n",a);
for(n=1;n<a;n++)
{
b=0;
c=0;
for(i=1;i<n;i++)
{
if(n%i==0)
b=b+i;
}
//printf("n=%d\t,b=%d\n",n,b);
for(j=1;j<b;j++)
{
if(b%j==0)
c=c+j;
}
if(c==n)
printf("%d\n",n);
}
}