C语言完数问题求解

最新推荐文章于 2023-12-03 19:50:04 发布

L_ZhouSen

最新推荐文章于 2023-12-03 19:50:04 发布

阅读量706

点赞数

文章标签： c语言蓝桥杯 c++

本文链接：https://blog.csdn.net/qq_46108282/article/details/125194489

版权

本文介绍了完数的概念，即所有真因子之和等于其本身的自然数，并提供了C语言代码示例，用于寻找1000以内的完数及其因子。

摘要由CSDN通过智能技术生成

完数：

第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1+2+3=6。

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。如果一个数恰好等于它的因子之和，则称该数为“完全数”。第一个完全数是6，第二个完全数是28，第三个完全数是496，后面的完全数还有8128、33550336等等。

如求1000以内的完数代码如下：

#include<stdio.h>
int main()
{
    int i , n , sum;
    for(n = 1; n < 1000; n++)
    {
        sum = 0;
        for(i = 1; i < n; i++)
        { 
            if(n % i == 0)
            {

                sum += i;
            }
        }
        if(sum == n)
        {
            printf("%d\n",n);
        }
    }

    return 0;
}

输出结果展示：