题目是：一个数如果恰好等于他的因子之和，该数就被称为完数，例如：6的因子有1,2,3，6=1+2+3，所以6是完数。编写程序找出1000以内的完数，并按每行5歌进行输出。
代码如下：
#include <stdio.h>
int main (){
    int i,j,count=0,sum=0;
    for(i=1;i<=1000;i++){
        for(j=1;j<i;j++){
            if(i%j==0){
                sum+=j;
                if(sum==i){
                   count++;
                   if(count%5==0){
                      printf("%d \n",i);
                   }
                   else{
                      printf("%d ",i);
                   }
                }
            }
        }
    }
}

#include <stdio.h>
main()
{
    int i, j, m, n=10000;
    char s[2048];
    for (i=2; i<=n; i++)
    {
        sprintf(s, "1");
        for(j=2,m=1; j<i; j++)
        {
            if ((i%j) == 0)
            {
                sprintf(s, "%s + %d", s, j);
                m += j;
            }
        }
        if (i == m)
            printf(" %d = %s 完数\n", i,s);
            /*
        else if (i < m)
            printf(" %d < %s 盈数\n", i,s);
        else
            printf(" %d > %s 亏数\n", i,s);
            */
    }
}

sum没清零
    for (i = 1; i <= 1000; i++) {
        sum = 0;

1000内的所有完数,其实就那么几个~

最近思考这个突然有一种另外实现的算法~
感觉可以用埃拉特斯特尼筛法遍历数组

每个数字都可以用栈来储存该数字的所有因子~
这个感觉算法复杂度和时间复杂度都是适中的~
1000的话保留所有因子空间还是够用的~

时间复杂度和埃拉特斯特尼筛法的是一样的,都是O(n loglog n);
当然用两层循环最简单遍历也可以,不过感觉形式不至于楼主那个样子吧
这样找bug别人感觉重新写更加容易
~

[此贴子已经被作者于2017-12-19 16:50编辑过]

对哦,细看代码就是这个问题~感觉到底还是楼主的排版影响了整体风格~

我之前已经令sum等于0了啊

哈哈哈，我们老师要我们养成这种习惯

是6,24,28，496吗

我发现按你说的做了后确实能有结果了，可是有一个结果应该是错的，24不是完数，1000以内的完数应该只有6,28,496吧，我也清楚问题在哪了

谢谢了，不过看不懂但是你提供给我的结果是对的