亲密数

#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;
}