算法每日一题（二）

LNH_Sniper

问题：如果一个数恰好等于它的因子之和，那么这个数就被称为完全数。例如6的因子为1，2，3，而6 = 1 + 2 + 3，因此6是一个完全数。请编写一个程序，求出1000以内的完全数。  

LNH_Sniper

仰望天上的光 发表于 2011-7-5 12:59

                               
登录/注册后可看大图

数据测试有些问题，
6、28、496、8128，最后一个数据不是规定数据。

LNH_Sniper

1. #include "stdio.h"
   
2. 
   
3. int factorSum( int a ) //i是a的一个因子
   
4. {
   
5. int i, sum = 0;
   
6. for( i = 1; i < a; i++ )
   
7. {
   
8. if( a % i == 0 )
   
9. sum = sum + i;
   
10. }
    
11. 
    
12. return sum;
    
13. }
    
14. 
    
15. int perfextnumber( int a ) //判断a是否是完全数
    
16. {
    
17. if( a == factorSum(a) )
    
18. return 1;
    
19. else
    
20. return 0;
    
21. }
    
22. 
    
23. int main()
    
24. {
    
25. int a;
    
26. printf("There are following perfect numbers 1~10000 are:\n");
    
27. for( a = 1; a <= 1000; a++ )
    
28. {
    
29. if( perfextnumber(a) )
    
30. printf("%d ", a);
    
31. }
    
32. 
    
33. return 0;
    
34. }

复制代码

LNH_Sniper

仰望天上的光 发表于 2011-7-5 19:27

                               
登录/注册后可看大图

其实只要把
for(i=2;i

没错，算法注重效率，但，同时对不同问题，采取最佳的解决方式，方为上品。

因此，此题，范围很小，我选择了穷举法。

与君共勉吧。