亲密数

#include<cstdio>

int list[3001];

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

int isFriend(int i,int j)
{
if(i==list[j]&&j==list[i])
return 1;
else
return 0;
}

void friendly()
{
int i,j;
for(i=1;i<3001;i++)
list[i]=factorSum(i);
for(i=1;i<3001;i++)
for(j=1;j<=i;j++)
if(i!=j&&isFriend(i,j))
printf("<%d,%d> ",i,j);
printf("\n");
}

int main()
{
printf("friends num:\n");
friendly();
return 0;
}