C语言求完数

Question

#include<stdio.h>
void main()
{
int i,j,k,h,s,sum;
int a[20];
s=0;
sum=0;

for(i=2;i<=1000;i++)
{
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);

}
谁能告诉我这个错在哪里了？

Answer 1

/*完数，即完美数，一个数如果恰好等于除它本身外的因子之和，这个数就称为完数。例如6=1＋2＋3.(6的因子是1,2,3)*/
#include<stdio.h>
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<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);

}

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

Answer 2

#include<stdio.h>
int main(void)
{
int repeat, m, n, number, factor, sum=1, i;
scanf("%d", &repeat);
for (i=0; i<repeat; i++)
{
scanf("%d %d", &m, &n);
printf("result:\n");
for (number=m; number<=n; number++,sum=1)
{
for (factor=2; factor<number; factor++)
if (0 == number%factor)
sum += factor;
if (sum == number)
{
printf("%d = 1", number);
for (factor=2; factor<number; factor++)
if (0 == number%factor)
printf(" + %d", factor);
printf("\n");
}
}
}
}

Answer 3

你的算法是怎么想的呢，看看我下面这个吧

#include<stdio.h>
void main()
{
int i,j,s,sum;
sum=0;
for(i=2;i<=1000;i++)
{
s=0;
for(j=1;j<i;j++)
{
if(i%j==0) //这一块是如果能够整除，那么就是该数的因子，我们累加起来
{
s+=j;
}
}
if(s==i) //因子的和与原数比较，如果正确就输出
{
printf("%d\n",i);
sum++;
}
}
printf("完数的个数：%d\n",sum);

}追问

你这个程序 我写出来了 我就是想知道，我上边的这个哪里错了，为什么错了？

追答

你的数组，你是想用数组来存储因子，但是你有没有考虑过有多少个因子要存储，一旦k到达一定数值时（在我的电脑上是到达91）然后内存就会出错，并且你的数组还只有20个，怎么可能不出问题呢
还有s=0要在外层循环里面

Answer 4

把a[20]改大一点，我改成a[1000]了，再将s=0放到i的for循环里面
#include<stdio.h>
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);
}

Answer 5

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