[已解决]如何找到1000以内的完美数

取个名字真难123

兄弟们，请问怎么在c语言寻找出所有1000以内的完美数啊（完美数就是这个数是它所有因数的和但不包括它本身）
比如28=1+2+4+7+14以及6=1+2+3这两个都是完美数，现在要求就是找到1000以内所有这样的数字
谢谢大家了

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-22 11:36:32

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int d[500] , i , k , n , s                                                 ;
   
6.         for(n = 2 ; n < 1001 ; n ++) {
   
7.                 for(i = 2 , k = d[0] = 1 ; i < n ; i ++) if(! (n % i)) d[k ++] = i ;
   
8.                 for(i = s = 0 ; i < k ; i ++) s += d[i]                            ;
   
9.                 if(s == n) {
   
10.                         printf("%3d = %d" , n , d[0])                              ;
    
11.                         for(i = 1 ; i < k ; i ++) printf(" + %d" , d[i])           ;
    
12.                         printf("\n")                                               ;
    
13.                 }
    
14.         }
    
15. }

复制代码

        运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4.   6 = 1 + 2 + 3
   
5. 28 = 1 + 2 + 4 + 7 + 14
   
6. 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248
   
7. 
   
8. D:\[00.Exerciese.2022]\C>

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int d[500] , i , k , n , s                                                 ;
   
6.         for(n = 2 ; n < 1001 ; n ++) {
   
7.                 for(i = 2 , k = d[0] = 1 ; i < n ; i ++) if(! (n % i)) d[k ++] = i ;
   
8.                 for(i = s = 0 ; i < k ; i ++) s += d[i]                            ;
   
9.                 if(s == n) {
   
10.                         printf("%3d = %d" , n , d[0])                              ;
    
11.                         for(i = 1 ; i < k ; i ++) printf(" + %d" , d[i])           ;
    
12.                         printf("\n")                                               ;
    
13.                 }
    
14.         }
    
15. }

复制代码

        运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4.   6 = 1 + 2 + 3
   
5. 28 = 1 + 2 + 4 + 7 + 14
   
6. 496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248
   
7. 
   
8. D:\[00.Exerciese.2022]\C>

复制代码

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. unsigned perfectNum(int num) {
   
4.     unsigned sum = 0;
   
5.     for (int n = 1; n < num; ++n)
   
6.     if (!(num % n)) sum += n;
   
7.     return sum == num;
   
8. }
   
9. 
   
10. int main()
    
11. {
    
12.     for (int num = 1; num < 1e3; ++num)
    
13.     perfectNum(num) ? printf("%d\n", num) : 0;
    
14.     return 0;
    
15. }

复制代码

hveagle

496