求 1000以内的完数

题目：

求 1000以内的完数

 例如：6与1+2+3相等，所以6是完数

解题思路：

解决这个问题主要是要明确完数的定义是什么。

完数（Perfect Number）是一个特殊的自然数，它等于其所有真因子（即除了自身以外的因子）之和。换句话说，如果一个数恰好等于它的所有正因子（不包括它本身）的和，则称该数为“完数”。

了解了定义之后，很容易想到对1000以内的数进行遍历，将每一个数都利用完数的定义来进行判断。判断一个数（假设为num）是否是完数时，需要num对每一个小于它的正数（假设为n）进行取余操作，如果余数为零，证明n是num的一个真因子。将所有满足条件的n进行累加，如果结果等于num，证明num是一个完数。

程序代码：

#include <stdio.h>
int fun(int);
int main(int argc, char *argv[])
{ 
    int i,ret;
    for(i = 1; i <= 1000; i++){//遍历1-1000的数
        ret = fun(i);
        if(ret)
        {
            printf("%d是一个完数\n",i);
        }
    }

    return 0;
} 
int fun(int i)
{
    int j,sum = 0;
    for(j = 1; j < i; j++){
        if(i % j == 0){//对所有小于自己的正数判断是否为自己的因子，如果是则累加
            sum += j;
        }
    }
    if(sum == i){//判断累加结果是否等于自身，如果是则为完数
        return 1;
    }
    else{
        return 0;
    }
}

运行结果：

6是一个完数
28是一个完数
496是一个完数