[已解决]c语言完数的判断函数法

林江楠

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int wanshu(int i);
   
4. 
   
5. int wanshu(int i)
   
6. {
   
7.         int j,sum = 0;
   
8.         for(j = 1;j < sqrt(i);j++)
   
9.         {
   
10.                 if(i % j == 0)
    
11.                 {
    
12.                         sum = sum + j;
    
13.                 }
    
14.         }
    
15.         if(sum == i)
    
16.         {
    
17.                 return 1;
    
18.         }
    
19.         return 0;
    
20. }
    
21. 
    
22. int main(void)
    
23. {
    
24.         int i;
    
25.         for(i =1;i <= 1000;i++)
    
26.         {
    
27.                 if(wanshu(i))
    
28.                 {
    
29.                         printf("%d是完数\n",i);
    
30.                 }
    
31.         }
    
32.         return 0;
    
33. }

复制代码

为什莫运行不出来，哪里错了

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-11-14 19:27:35

请问 6 的平方数是多少？答案是：2.44948974278
请问 6 的最大因数是多少？答案是：3

3 > 2.44948974278，但是你的代码永远找不到 3 就结束循环了（第 8 行代码 和 第 10 行）

跳转到最佳答案楼层

傻眼貓咪

1. #include <stdio.h>
   
2. #include <stdbool.h>
   
3. 
   
4. bool isPerfect(int n){
   
5.     int res = 0;
   
6.     for(size_t i = 1; i < n; i++) if(!(n%i)) res += i;
   
7.     return res == n;
   
8. }
   
9. 
   
10. int main()
    
11. {
    
12.     for(size_t i = 1; i <= 1000; i++)
    
13.     isPerfect(i) ? printf("%ld\n", i) : printf("");
    
14.     return 0;
    
15. }

复制代码

输出结果：

1. 6
   
2. 28
   
3. 496

复制代码

林江楠

傻眼貓咪 发表于 2021-11-14 19:16
输出结果：

哥，为什莫我的不行呢，哪里出错了

jackz007

        这么改：

1. int wanshu(int i)
   
2. {
   
3.         int j , sum = 0 ;
   
4.         if(i > 1)
   
5.         {
   
6.                 for(sum += 1 , j = 2 ; j < sqrt(i) ; j ++)
   
7.                 {
   
8.                         if(i % j == 0)
   
9.                         {
   
10.                                 sum = sum + j + i / j ;
    
11.                         }
    
12.                 }
    
13.         }
    
14.         if(sum == i)
    
15.         {
    
16.                 return 1;
    
17.         }
    
18.         return 0;
    
19. }

复制代码

1. #include <stdio.h>
   
2. 
   
3. bool foo(int n)
   
4. {
   
5.         int i , sum                   ;
   
6.         bool r                        ;
   
7.         for(sum = 1 , r = false , i = 2 ; i * i < n + 1 ; i ++) {
   
8.                 if(! (n % i)) {
   
9.                         sum += i      ;
   
10.                         sum += n / i  ;
    
11.                 }
    
12.         }
    
13.         if(sum == n) r = true         ;
    
14.         return r                      ;
    
15. }
    
16. 
    
17. int main(void)
    
18. {
    
19.         for(int i = 2 ; i < 10000 ; i ++) if(foo(i)) printf("%d\n" , i) ;
    
20. }

复制代码

        编译、运行实况：

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 6
   
5. 28
   
6. 496
   
7. 8128
   
8. 
   
9. D:\00.Excise\C>

复制代码

jhq999

1. int wanshu(int i)
   
2. {
   
3.         int j,sum = 0,max=i;
   
4.         for(j = 1;j < max;j++)
   
5.         {
   
6.                 if((i % j) == 0)
   
7.                 {
   
8.                     max=i/j;
   
9.                     sum +=max+j;
   
10.                 }
    
11.         }
    
12.         if((sum-i) == i)
    
13.         {
    
14.                 return 1;
    
15.         }
    
16.         return 0;
    
17. }
    
18. 
    
19. int main(void)
    
20. {
    
21.         int i;
    
22.         for(i =1;i <= 10000;i++)
    
23.         {
    
24.                 if(wanshu(i))
    
25.                 {
    
26.                         printf("%d是完数\n",i);
    
27.                 }
    
28.         }
    
29.         return 0;
    
30. }

复制代码

1. 6是完数
   
2. 28是完数
   
3. 496是完数
   
4. 8128是完数

复制代码

傻眼貓咪

请问 6 的平方数是多少？答案是：2.44948974278
请问 6 的最大因数是多少？答案是：3

3 > 2.44948974278，但是你的代码永远找不到 3 就结束循环了（第 8 行代码 和 第 10 行）

傻眼貓咪

林江楠 发表于 2021-11-14 19:22
哥，为什莫我的不行呢，哪里出错了

兄弟，如果我的解答对你有帮助，请设最佳解答

林江楠

傻眼貓咪 发表于 2021-11-14 19:31
兄弟，如果我的解答对你有帮助，请设最佳解答

那是肯定的