取个名字真难123 发表于 2022-10-22 11:28:37

如何找到1000以内的完美数

兄弟们，请问怎么在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 , i , k , n , s                                                 ;
      for(n = 2 ; n < 1001 ; n ++) {
                for(i = 2 , k = d = 1 ; i < n ; i ++) if(! (n % i)) d = i ;
                for(i = s = 0 ; i < k ; i ++) s += d                            ;
                if(s == n) {
                        printf("%3d = %d" , n , d)                              ;
                        for(i = 1 ; i < k ; i ++) printf(" + %d" , d)         ;
                        printf("\n")                                             ;
                }
      }
}
      运行实况：
D:\\C>g++ -o x x.c

D:\\C>x
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248

D:\\C>

傻眼貓咪 发表于 2022-10-22 14:29:49

#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 发表于 2022-10-22 14:46:34

496
页: [1]
查看完整版本: 如何找到1000以内的完美数