林江楠 发表于 2021-11-14 18:10:04

c语言完数的判断函数法

#include <stdio.h>
#include <math.h>
int wanshu(int i);

int wanshu(int i)
{
        int j,sum = 0;
        for(j = 1;j < sqrt(i);j++)
        {
                if(i % j == 0)
                {
                        sum = sum + j;
                }
        }
        if(sum == i)
        {
                return 1;
        }
        return 0;
}

int main(void)
{
        int i;
        for(i =1;i <= 1000;i++)
        {
                if(wanshu(i))
                {
                        printf("%d是完数\n",i);
                }
        }
        return 0;
}


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

傻眼貓咪 发表于 2021-11-14 19:16:38

#include <stdio.h>
#include <stdbool.h>

bool isPerfect(int n){
    int res = 0;
    for(size_t i = 1; i < n; i++) if(!(n%i)) res += i;
    return res == n;
}

int main()
{
    for(size_t i = 1; i <= 1000; i++)
    isPerfect(i) ? printf("%ld\n", i) : printf("");
    return 0;
}输出结果:6
28
496

林江楠 发表于 2021-11-14 19:22:30

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

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

jackz007 发表于 2021-11-14 19:24:10

本帖最后由 jackz007 于 2021-11-14 19:34 编辑

      这么改:
int wanshu(int i)
{
      int j , sum = 0 ;
      if(i > 1)
      {
                for(sum += 1 , j = 2 ; j < sqrt(i) ; j ++)
                {
                        if(i % j == 0)
                        {
                              sum = sum + j + i / j ;
                        }
                }
      }
      if(sum == i)
      {
                return 1;
      }
      return 0;
}
#include <stdio.h>

bool foo(int n)
{
      int i , sum                   ;
      bool r                        ;
      for(sum = 1 , r = false , i = 2 ; i * i < n + 1 ; i ++) {
                if(! (n % i)) {
                        sum += i      ;
                        sum += n / i;
                }
      }
      if(sum == n) r = true         ;
      return r                      ;
}

int main(void)
{
      for(int i = 2 ; i < 10000 ; i ++) if(foo(i)) printf("%d\n" , i) ;
}
      编译、运行实况:
D:\00.Excise\C>g++ -o x x.c

D:\00.Excise\C>x
6
28
496
8128

D:\00.Excise\C>

jhq999 发表于 2021-11-14 19:27:28

int wanshu(int i)
{
      int j,sum = 0,max=i;
      for(j = 1;j < max;j++)
        {
                if((i % j) == 0)
                {
                  max=i/j;
                  sum +=max+j;
                }
      }
      if((sum-i) == i)
      {
                return 1;
      }
      return 0;
}

int main(void)
{
      int i;
      for(i =1;i <= 10000;i++)
      {
                if(wanshu(i))
                {
                        printf("%d是完数\n",i);
                }
      }
      return 0;
}
6是完数
28是完数
496是完数
8128是完数

傻眼貓咪 发表于 2021-11-14 19:27:35

本帖最后由 傻眼貓咪 于 2021-11-14 19:30 编辑

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

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

傻眼貓咪 发表于 2021-11-14 19:31:11

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

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

林江楠 发表于 2021-11-14 19:39:17

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

那是肯定的
页: [1]
查看完整版本: c语言完数的判断函数法