C语言经典算法实例7:完数

在这里插入图片描述

一、问题描述

1.1、什么是完数

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

1.2、完数定义

如果一个数恰好等于它的真因子之和,则称该数为“完全数” 。各个小于它的约数(真约数,列出某数的约数,去掉该数本身,剩下的就是它的真约数)的和等于它本身的自然数叫做完全数(Perfect number),又称完美数或完备数。
例如:
第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。
第二个完全数是28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。
第三个完全数是496,有约数1、2、4、8、16、31、62、124、248、496,除去其本身496外,其余9个数相加,1+2+4+8+16+31+62+124+248=496。
后面的完全数还有8128、33550336等等。

1.3、本文的问题描述

本文完数
问题的描述
如下几点所示

  1. 输出 1-10000 以内所有完数。
  2. 完数所有的真因子(即除了自身以外的约数)的和恰好等于它本身。
  3. 六是一个完全数,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。

二、算法实例编译环境

本文C语言经典算法实例的编译环境,使用的是集成开发环境:Visual Studio 2019
在这里插入图片描述

在这里插入图片描述

Visual Studio 2019官网链接如下

Visual Studio 2019官网链接
在这里插入图片描述

Visual Studio 2019集成的开发环境的特点有

  1. Visual Studio 2019默认安装Live Share代码协作服务。
  2. 帮助用户快速编写代码的新欢迎窗口、改进搜索功能、总体性能改进。
  3. Visual Studio IntelliCode AI帮助。
  4. 更好的Python虚拟和Conda支持。
  5. 以及对包括WinForms和WPF在内的.NET Core 3.0项目支持等

三、算法实例实现过程

3.1、包含头文件

包含头文件 代码如下所示

#pragma once

// 包含头文件
#include <stdio.h>
#include <stdlib.h>

  • 将要用到的C语言头文件包含近年来。

3.2、声明变量

声明变量 代码如下所示

    // 声明变量
    int i, j, k; 
  • 声明了变量 i, j, k 。

3.3、使用for循环来求1-10000的完数

使用for循环来求1-10000的完数 代码如下所示

	/// <summary>
    /// 使用for循环来求1-10000的完数
    /// </summary>
    /// <returns>无</returns>
    for (i = 1; i < 10000; i++)
    {
        
    }
  • 使用for循环来求1-10000的完数。
  • 求1-10000的完数的具体实现如下几个点所示。

3.4、变量赋值

变量赋值 代码如下所示

 	// 变量赋值, 保证每次循环时sum的初值为0
    int sum = 0;
  • 变量赋值, 保证每次循环时sum的初值为0。
  • 变量赋值进行完数的求解。
    在这里插入图片描述

3.5、判断j是否为i的因子

判断j是否为i的因子,代码如下所示

		for (j = 1; j < i; j++)
        {
            /// <summary>
            /// // 判断j是否为i的因子
            /// </summary>
            /// <returns></returns>
            if (i % j == 0)    
            {
                sum += j;
            }
        }
  • 判断j是否为i的因子。

3.6、判断因子数的和是否和原数相等

判断因子数是否和原数相等 代码如下所示

		/// <summary>
        /// 判断因子数的和是否和原数相等
        /// </summary>
        /// <returns></returns>
        if (sum == i)
        {
            printf("%d 的因数是: ", i);

            for (k = 1; k < i; k++)
            {
                if (i % k == 0)
                {
                    printf("%d ", k);
                }
            }
            printf("\n");
        }
  • 判断因子数的和是否和原数相等。
  • 如果因子数的和与原数相等,则这个数是完全数。
  • 如果因子数的和与原数不相等,则这个数不是完全数。

按F5进行编译,调试结果如下所示。

在这里插入图片描述

6 的因数是: 1 2 3
28 的因数是: 1 2 4 7 14
496 的因数是: 1 2 4 8 16 31 62 124 248
8128 的因数是: 1 2 4 8 16 32 64 127 254 508 1016 2032 4064

请按任意键继续. . .

  • 可以看到1-10000内的完全数总共有四个。
  • 这几个完数分别是
  • 6 的因数是: 1 2 3
  • 28 的因数是: 1 2 4 7 14
  • 496 的因数是: 1 2 4 8 16 31 62 124 248
  • 8128 的因数是: 1 2 4 8 16 32 64 127 254 508 1016 2032 4064

3.7、对求1-10000内的完数功能进行函数模块化

  • 对求1-10000内的完数采用函数编写的方式。

对求1-10000内的完数功能进行函数模块化 代码如下所示。

3.7.1、对求1-10000内的完数功能进行函数模块化的函数声明

/// <summary>
/// 求完数的函数声明
/// </summary>
void numberPerfect();
  • 声明了求完数的函数。

3.7.2、对求1-10000内的完数功能进行函数模块化的函数定义

对求1-10000内的完数功能进行函数模块化的函数定义 代码如下所示。

/// <summary>
/// 求完数的函数定义
/// </summary>
void numberPerfect()
{
    // 声明变量
    int i, j, k;

    /// <summary>
    /// 使用for循环来求1-10000的完数
    /// </summary>
    /// <returns>无</returns>
    for (i = 1; i < 10000; i++)
    {
        // 变量赋值, 保证每次循环时sum的初值为0
        int sum = 0;

        for (j = 1; j < i; j++)
        {
            /// <summary>
            /// // 判断j是否为i的因子
            /// </summary>
            /// <returns></returns>
            if (i % j == 0)
            {
                sum += j;
            }
        }

        /// <summary>
        /// 判断因子数的和是否和原数相等
        /// </summary>
        /// <returns></returns>
        if (sum == i)
        {
            printf("%d 的因数是: ", i);

            for (k = 1; k < i; k++)
            {
                if (i % k == 0)
                {
                    printf("%d ", k);
                }
            }
            printf("\n");
        }
    }

    printf("\n");
}


  • 将上面几点的功能加入到函数体即可,如上面的函数定义所示。
  • 实现了函数的功能:求1-10000内的完数。
  • 使用for循环的方式。
  • 求1-10000之内的完数。
  • 先求自身的因子数。
  • 在求因子数的和是否与自身相等。

3.7.3、主函数中调用求1-10000内的完数功能的函数numberPerfect

主函数中调用求1-10000内的完数功能的函数numberPerfect 代码如下所示

 	// 调用求完数的函数
    numberPerfect();

按F5进行编译,调试结果如下所示。

在这里插入图片描述

四、经典算法实例程序 完整代码

经典算法实例程序完整代码如下所示

4.1、main.h文件

#pragma once

// 包含头文件
#include <stdio.h>
#include <stdlib.h>


/// <summary>
/// 求完数的函数声明
/// </summary>
void numberPerfect();


4.2、main.c文件

#define _CRT_SECURE_NO_WARNINGS

#include "Main.h"

/// <summary>
/// 主函数
/// </summary>
/// <returns>返回0</returns>
int main()
{
    system("color 3E");

    // 调用求完数的函数
    numberPerfect();

    system("pause");
    return 0;
}

/// <summary>
/// 求完数的函数定义
/// </summary>
void numberPerfect()
{
    // 声明变量
    int i, j, k;

    /// <summary>
    /// 使用for循环来求1-10000的完数
    /// </summary>
    /// <returns>无</returns>
    for (i = 1; i < 10000; i++)
    {
        // 变量赋值, 保证每次循环时sum的初值为0
        int sum = 0;

        for (j = 1; j < i; j++)
        {
            /// <summary>
            /// // 判断j是否为i的因子
            /// </summary>
            /// <returns></returns>
            if (i % j == 0)
            {
                sum += j;
            }
        }

        /// <summary>
        /// 判断因子数的和是否和原数相等
        /// </summary>
        /// <returns></returns>
        if (sum == i)
        {
            printf("%d 的因数是: ", i);

            for (k = 1; k < i; k++)
            {
                if (i % k == 0)
                {
                    printf("%d ", k);
                }
            }
            printf("\n");
        }
    }

    printf("\n");
}





五、总结

本文的C语言经典算法实例:完数,要实现的目标如下

  1. 输出 1-10000 以内所有完数。
  2. 完数所有的真因子(即除了自身以外的约数)的和恰好等于它本身。
  3. 六是一个完全数,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6。

在这里插入图片描述

文到这里就结束啦。
希望本文的C语言经典算法实例:完数。
能激发你对C语言以及算法学习的热爱。

  • 你的支持是对我最大的鼓励。
  • 50
    点赞
  • 37
    收藏
  • 打赏
    打赏
  • 60
    评论
16进制10进制.txt 32.txt asm.txt Crctable.txt C标志符命名源程序.txt erre.txt erre2.txt ff.txt for循环的.txt list.log N皇后问题回溯算法.txt ping.txt re.txt source.txt winsock2.txt ww.txt 万年历.txt 万年历的算法 .txt 乘方函数桃子猴.txt 乘法矩阵.txt 二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线.txt 十五人排序.txt 单循环链表.txt 单词倒转.txt 单链表.txt 单链表1.txt 单链表2.txt 单链表倒序.txt 单链表的处理全集.txt 双链表正排序.txt 反出字符.txt 叠代整除.txt 各种排序法.txt 哈夫曼算法.txt 哈慢树.txt 四分砝码.txt 四塔1.txt 四塔2.txt 回文.txt 图.txt 圆周率.txt 多位阶乘.txt 多位阶乘2.txt 大加数.txt 大小倍约.txt 大整数.txt 字符串查找.txt 字符编辑.txt 字符编辑技术(插入和删除) .txt 完数.txt 定长串.txt 实例1.txt 实例2.txt 实例3.txt 小写数字转换成大写数字1.txt 小写数字转换成大写数字2.txt 小写数字转换成大写数字3.txt 小字库DIY-.txt 小字库DIY.txt 小孩分糖果.txt 小明买书.txt 小白鼠钻迷宫.txt 带头结点双链循环线性表.txt 平方根.txt 建树和遍历.txt 建立链表1.txt 扫描码.txt 挽救软盘.txt 换位递归.txt 排序法.txt 推箱子.txt 数字移动.txt 数据结构.txt 数据结构2.txt 数据结构3.txt 数组完全单元.txt 数组操作.txt 数组递归退出.txt 数组递归退出2.txt 文件加密.txt 文件复制.txt 文件连接.txt 无向图.txt 时间陷阱.txt 杨辉三角形.txt 栈单元加.txt 栈操作.txt 桃子猴.txt 桶排序.txt 检出错误.txt 检测鼠标.txt 汉字字模.txt 汉诺塔.txt 汉诺塔2.txt 灯塔问题.txt 猴子和桃.txt 百鸡百钱.txt 矩阵乘法动态规划.txt 矩阵转换.txt 硬币分法.txt 神经元模型.txt 穷举搜索法.txt 符号图形.txt 简单数据库.txt 简单计算器.txt 简单逆阵.txt 线性顺序存储结构.txt 线索化二叉树.txt 绘制圆.txt 编随机数.txt 网络最短路径Dijkstra算法.txt 自我复制.txt 节点.txt 苹果分法.txt 螺旋数组1.txt 螺旋数组2.txt 试题.txt 诺汉塔画图版.txt 读写文本文件.txt 货郎担分枝限界图形演示.txt 货郎担限界算法.txt 质因子.txt 输出自已.txt 迷宫.txt 迷宫问题.txt 逆波兰计算器.txt 逆矩阵.txt 逆阵.txt 递堆法.txt 递归桃猴.txt 递归车厢.txt 递推.txt 逻辑移动.txt 链串.txt 链栈.txt 链表十五人排序.txt 链表(递归).txt 链队列.txt 队列.txt 阶乘递归.txt 阿姆斯特朗数.txt 非递归.txt 顺序栈.txt 顺序表.txt 顺序队列.txt 骑士遍历1.txt 骑士遍历2.txt 骑士遍历回逆.txt 黑白.txt

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:像素格子 设计师:CSDN官方博客 返回首页
评论 60

打赏作者

编程爱好者-阿新

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值