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

取个名字真难123

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

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-22 11:36:32

#include <stdio.h>

int main(void)
{
        int d[500] , i , k , n , s                                                 ;
        for(n = 2 ; n < 1001 ; n ++) {
                for(i = 2 , k = d[0] = 1 ; i < n ; i ++) if(! (n % i)) d[k ++] = i ;
                for(i = s = 0 ; i < k ; i ++) s += d[i]                            ;
                if(s == n) {
                        printf("%3d = %d" , n , d[0])                              ;
                        for(i = 1 ; i < k ; i ++) printf(" + %d" , d[i])           ;
                        printf("\n")                                               ;
                }
        }
}

        运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

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

D:\[00.Exerciese.2022]\C>

跳转到最佳答案楼层

jackz007

#include <stdio.h>

int main(void)
{
        int d[500] , i , k , n , s                                                 ;
        for(n = 2 ; n < 1001 ; n ++) {
                for(i = 2 , k = d[0] = 1 ; i < n ; i ++) if(! (n % i)) d[k ++] = i ;
                for(i = s = 0 ; i < k ; i ++) s += d[i]                            ;
                if(s == n) {
                        printf("%3d = %d" , n , d[0])                              ;
                        for(i = 1 ; i < k ; i ++) printf(" + %d" , d[i])           ;
                        printf("\n")                                               ;
                }
        }
}

        运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

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

D:\[00.Exerciese.2022]\C>

傻眼貓咪

#include <stdio.h>

unsigned perfectNum(int num) {
    unsigned sum = 0;
    for (int n = 1; n < num; ++n)
    if (!(num % n)) sum += n;
    return sum == num;
}

int main()
{
    for (int num = 1; num < 1e3; ++num)
    perfectNum(num) ? printf("%d\n", num) : 0;
    return 0;
}

hveagle

496