Question

一个数如果恰好等于他的因子之和，这个数就称为“完数”，编写程序找出2~5000中的完数。（用C语言）

一个数如果恰好等于他的因子之和，这个数就称为“完数”，编写程序找出2~5000中的完数。（用C语言）

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

Answer 2

#include<stdio.h>
#include<stdlib.h>
main()
{ int i,k,sum;
for(k=2;k<50000;k++)
{
sum=0;
for(i=1;i<k;i++) if(k%i==0)sum+=i;
if(k==sum)printf("%6d",sum);
}
system("pause");
}
不会很难，看看，行的话，别忘了加分！