21xrx.com
2025-03-21 11:49:27 Friday
文章检索 我的文章 写文章
完数C语言函数-编写一个判断完数的C语言函数
2023-06-15 15:10:12 深夜i     --     --
完数 C语言函数 判断

完数又称为“完全数”,是指一个数等于它的因数之和,如6、28、496等。编写一个判断完数的C语言函数,可以接受一个参数n,判断n是否为完数,并返回布尔类型的结果。要注意,n必须大于1才有可能是完数。

函数实现思路:

1. 定义一个int类型变量sum,用于存储n的因数之和;

2. 遍历1~n-1之间的所有正整数i,判断i是否是n的因数,如果是,则累加到sum中;

3. 判断sum和n的大小关系,如果相等则说明n是完数,返回true,否则返回false。

代码实现如下:

#include 
bool isPerf(int n)
{
  if(n <= 1)
    return false;
  int sum = 1;
  for(int i = 2; i < n; i++)
  {
    if(n % i == 0)
      sum += i;
  }
  if(sum == n)
    return true;
  return false;
}

  
  

评论区