zoukankan      html  css  js  c++  java
  • 【C语言】创建一个函数,判断某一正整数是否为完数,并调用这个函数找出1000以内所有完数

    什么是完数?

    如果一个数等于它的因子之和,则称该数为“完数”(或“完全数”)。

    例如,6的因子为1、2、3,而 6=1+2+3,因此6是“完数”。

     问题分析

    根据完数的定义,解决本题的关键是计算出所选取的整数m(m的取值范围不固定)的因子(因子就是所有可以整除这个数的数),将各因子累加到变量sum (记录所有因子之和),若sum等于m,则可确认m为完数,反之则不是完数。

    代码:

    #include <stdio.h>
    int fun(int n)//判断n是否为完数,如果是,则返回1,否则返回0.
    {
        int i, sum = 0;
        for (i = 1; i < n; i++)//遍历小于n的整数。
            if (n % i == 0)//可以整除,为真因子。
                sum += i;//累加每个真因子到sum上。 
        if (sum == n)
            return 1; //符合完数条件,返回1。
        else
            return 0;//不是完数,返回0。
    }
    int main()
    {
        int m;
        for (m = 1; m < 1000; m++)
        {
            if (fun(m)==1)
                printf("%d
    ", m);
        }
    }
  • 相关阅读:
    46. 全排列
    90. 子集 II
    289. 生命游戏
    844. 比较含退格的字符串
    1266. 访问所有点的最小时间
    707. 设计链表
    DOM 关于dom的
    插件库
    浏览器判断
    FTP 客户端安装
  • 原文地址:https://www.cnblogs.com/HGNET/p/11944589.html
Copyright © 2011-2022 走看看