21xrx.com
2024-11-22 12:19:30 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;

}

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复