一个数的公约数相加等于那个数
如1+2+3=6
求1--1000的最大数
帮忙啊!!!!!!!!!!!!!!!!!

bool wanshu(int n)
{
int i,sum=0;
for(i=1;i<=n/2;i++)
{
if(n%i==0)
{
sum+=i;
}
}
if(sum==n)
{
return 1;
}
return 0;
}


k=6;
for(i=7;i<=1000;i++)
{
if(wanshu(i)&&i>k)
{
k=i;
}
}
printf(k);

如果从1000递减往下找会快点

for(i=1000;i>=1;i--)
{
if(wanshu(i))
break;
}
printf(i);

支持~！

学习中   呵呵