21xrx.com
2024-09-17 03:43:22 Tuesday
登录
文章检索 我的文章 写文章
使用C语言计算完全数
2023-06-15 16:59:08 深夜i     --     --
完全数 计算 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语言计算完全数是非常简单的。

  
  

评论区

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