【求助】求3000以内的亲密数
编程求3000以内的亲密数。整数a和整数b称为亲密数的条件为:整数a的全部因子(包括1,不包括a本身)之和等于b,且整数b的全部因子(包括1,不包括b本身)之和等于a。
#include <stdio.h>
main(void)
{
int fun(int a);
int i,j,k=0;
for(i=2;i<3000;i++)
for(j=2;j<3000;j++)
{
if(i!=j)
{
if(fun(i)==j&&fun(j)==i)
{
printf("%d,%d ",i,j);
k++;
}
if(k%10==0)
printf("\n");
}
}
}
int fun(int x)
{
int sum=0;
int i;
for(i=1;i<x;i++)
if(x%i==0)
sum+=i;
return(sum);
}