C语言经典算法100例-019-求完数

我们来看题：

一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000 以内的所有完数。

1.分析：这里的因子指除了他本身所有可以被它整除的整数，包括1在内。这样的话程序就比较简单了。

2.来看代码：

#include <stdio.h>
#include <stdlib.h>
//求1000内的完数
int main()
{
    int sum;
    int i,j;
    for(i=1;i<1000;i++)
    {
        sum=0;
        for(j=1;j<=i/2;j++)
        {
            if(i%j==0) sum+=j;
        }
        if(sum==i)
            printf("Perfect number is %d
",sum);
    }
    return 0;
}

本题关键在于：循环找出i的因子并求和。难度1星，速过。