题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程     找出10000以内的所有完数。
请给出详细的程序说明，谢谢指导！

吃饭工作睡觉 发表于 2015-11-8 20:59
也不是特别完美，和别人告诉我的答案不太一样。

额、、、你可以在循环判断的时候只判断到factor <= sqrt(num)，这样可以减少很多判断次数，别人告诉你的思路是什么，分享下？

要先知道因子的概念

1. //题目：一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程     找出10000以内的所有完数。  
   
2. public class Test {
   
3. 
   
4.         public static void main(String[] args) {
   
5.                 //穷举
   
6.                 for (int i = 1; i < 10000; i++) {
   
7.                         int sum = 0;
   
8.                         //同样用穷举找到一个数的所有因子。
   
9.                         for (int j = 1; j <= i / 2; j++) {
   
10.                                 //一个数的因子就是可用这个数除尽的数
    
11.                                 if (i % j == 0) {
    
12.                                         //使用变量累加所有的因子
    
13.                                         sum+=j;
    
14.                                 }
    
15.                         }
    
16.                         //如果所有的因子累加结果与这个数相等，则是完数
    
17.                         if (sum == i)
    
18.                                 System.out.print(sum + " ");
    
19.                 }
    
20.         }
    
21. }

复制代码

xingjiyuan26 发表于 2015-11-3 11:47
要先知道因子的概念

虽然结果来说应该没错，但总感觉第二个for循环那里不严谨，要加个判断 i 是奇数还是偶数的if else语句，然后用j<=i/2或者j<=(i+1)/2 控制循环。

二楼 完美

同意2楼 怎么都是C语言100题里面的

打滚的橘子 发表于 2015-11-3 18:52
虽然结果来说应该没错，但总感觉第二个for循环那里不严谨，要加个判断 i 是奇数还是偶数的if else语句， ...

那里不严谨

1. /*
   
2. 一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.
   
3. 找出10000以内的所有完数。
   
4. */
   
5. 
   
6. class DivisorProblem {
   
7.         public static void main(String[] args) {
   
8.                 StringBuffer strs = new StringBuffer(); //创建一个StringBuffer类存储找到的数字
   
9.                 for (int i=1;i<=10000 ;i++ ) {          //遍历1-10000内的所有数
   
10.                         int sum = 0;
    
11.                         for (int j=1;j<i ;j++ ) {           //遍历小于i的所有的数，如果为因子，就加到sum值中
    
12.                                 if(i%j==0) {         
    
13.                                         sum +=j;
    
14.                                 }
    
15.                         }
    
16.                         if (sum == i) {                     //最后如果所有因子的和与原数相等，就添加进StringBuffer
    
17.                                 strs.append(i+" ");
    
18.                         }
    
19.                 }
    
20.                 System.out.println(strs);   //输出结果，6 28 496 8128，我以为会输出一大片。。
    
21.         }
    
22. }
    

复制代码

这个题目跟水仙花数很相似啊

#include<stdio.h>void main(){
   int  sum=0;
    for(int i=1;i<1000;i++){
        for(int j=1;j<i;j++){
             if(i%j==0)
                 sum+=i;
               }
       if(sum==i)
          printf("%d\t".i);

         }
}

1. #include<stdio.h>
   
2. #include<math.h>
   
3. 
   
4. //获取一个整数是不是完数
   
5. bool isPerfect(int num)
   
6. {
   
7.         int sum = 1, factor = 2;
   
8.         for (factor; factor < num; ++factor)
   
9.         {
   
10.                 if (num % factor == 0)
    
11.                         sum += factor;
    
12.         }
    
13.         if (sum == num)
    
14.                 return true;
    
15.         else
    
16.                 return false;
    
17.                
    
18. }
    
19. 
    
20. int main()
    
21. {
    
22.         int num = 6, count = 0;
    
23. 
    
24.         //找出0-10000之间的所有的完数
    
25.         for (num; num < 10000; ++num)
    
26.         {
    
27.                 if (isPerfect(num))
    
28.                 {
    
29.                         printf("%d is a perfect number.\n", num);
    
30.                 }
    
31.         }
    
32.         return 0;
    
33. }

复制代码

大概思路就是这样，大同小异我的代码就不写了

poxiao 发表于 2015-11-7 12:04

也不是特别完美，和别人告诉我的答案不太一样。