Question

怎么用C语言编写程序来找出2~5000中的完数？

Answer 1

1、解题思路：所谓完数是一些特殊的自然数。如果一个数恰好等于它的因子之和，则称该数为“完全数”。先定义一个函数用于判断一个数是否是完数，接着依次从2到5000依次循环判断。

2、参考代码：

#include <stdio.h>
int fun(int n){//判断n是否是完数 
    int i,sum=0;
    for(i=1;i<n;i++)
        if(n%i==0) sum+=i;
    if(sum==i) return 1;
    return 0;
} 
int main ()
{
    int i;
    for(i=2;i<5000;i++)
        if(fun(i))
            printf("%d ",i);
    return 0; 
}

3、运行结果：6 28 496