【C语言】创建一个函数，判断某一正整数是否为完数，并调用这个函数找出1000以内所有完数

2024-06-23 17:45| 来源: 网络整理| 查看: 265

什么是完数？

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

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

问题分析

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

代码：

#include 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\n", m); } }

本文来自博客园，作者：木子欢儿，转载请注明原文链接：https://www.cnblogs.com/HGNET/p/11944589.html

【本文地址】

公司简介

联系我们