[已解决]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:27:35

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

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

跳转到最佳答案楼层

傻眼貓咪

#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:16
输出结果：

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

jackz007

        这么改：

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

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是完数

傻眼貓咪

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

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

傻眼貓咪

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

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

林江楠

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

那是肯定的