C语言求完数

C语言求完数

#include
void main()
{
int i,j,k,h,s,sum;
int a[200];//20个是不够的
s=0;
sum=0;

for(i=2;i<=1000;i++)
{
s=0;//此处s=0一定要加，因为前几次循环的时候s的值已经改变
k=0;
for(j=1;j {
if((i%j)==0){a[k]=j;k++;}
}
for(h=0;h {
s+=a[h];
}
if(i==s){printf("%d ",i);sum++;}
}
printf("完数的个数：%d\n",sum);

}

时间太紧，没注意程序的简洁性和效率，这个需要你自己改了！

你的算法是怎么想的呢，看看我下面这个吧
#include
void main()
{
int i,j,s,sum;
sum=0;
for(i=2;i<=1000;i++)
{
s=0;
for(j=1;j{
if(i%j==0) //这一块是如果能够整除，那么就是该数的因子，我们累加起来
{
s+=j;
}
}
if(s==i) //因子的和与原数比较，如果正确就输出
{
printf("%d\n",i);
sum++;
}
}
printf("完数的个数：%d\n",sum);
}追问你这个程序 我写出来了 我就是想知道，我上边的这个哪里错了，为什么错了？追答你的数组，你是想用数组来存储因子，但是你有没有考虑过有多少个因子要存储，一旦k到达一定数值时（在我的电脑上是到达91）然后内存就会出错，并且你的数组还只有20个，怎么可能不出问题呢
还有s=0要在外层循环里面

把a[20]改大一点，我改成a[1000]了，再将s=0放到i的for循环里面
#include
void main()
{
int i,j,k,h,s,sum;
int a[1000];
sum = 0;
for(i = 2; i <= 1000; i++)
{
s = 0;
k = 0;
for(j = 1;j < i;j++)
{
if(i % j == 0)
{
a[k] = j;
k++;
}
}
for(h = 0;h < k; h++)
{
s += a[h];
}
if(i == s)
{
printf("%d ", i);
sum++;
}
}
printf("完数的个数：%d\n", sum);
}

s+=a[h];
你的错误就是第一次计算完成以后，s没有清零，在大循环开始的时候，也就是k=0这里再加上s=0就可以了