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\n",sum);
    }
    return 0;
}
本题关键在于:循环找出i的因子并求和。难度1星,速过。
posted @ 2014-03-03 16:41  庄浩  阅读(693)  评论(0编辑  收藏  举报