21xrx.com
2025-04-19 07:43:07 Saturday
文章检索 我的文章 写文章
使用C语言计算完全数
2023-06-15 16:59:08 深夜i     13     0
完全数 计算 C语言 代码 枚举 循环

完全数,是指一个数恰好等于它的因子之和。如6=1+2+3,因此6是完全数。而28=1+2+4+7+14,因此28也是完全数。计算完全数的常用方法是枚举一个数的因子,将所有因子加起来,判断是否等于这个数本身。

在C语言中,可以使用循环语句枚举因子,使用数学运算累加因子。具体代码如下:

#include 
int main()
{
  int i, j, sum;
  for (i = 2; i <= 1000; i++)
  {
    sum = 0;
    for (j = 1; j < i; j++)
    {
      if (i % j == 0)
      {
        sum += j;
      }
    }
    if (sum == i)
    {
      printf("%d ", i);
    }
  }
  return 0;
}

上述代码枚举了2~1000之间的所有数,对于每一个数,计算因子之和,如果和等于这个数本身,就输出这个数。运行代码,可以得到以下输出结果:

6 28 496

这三个数是2~1000之间的三个完全数。由此可见,使用C语言计算完全数是非常简单的。

  
  

评论区

请求出错了