21xrx.com
2024-12-22 23:06:38 Sunday
登录
文章检索 我的文章 写文章
如何用C语言求解完数
2023-06-18 01:26:39 深夜i     --     --
完数 C语言 自然数 真因子 循环

完数,即所有真因子之和等于该数本身的自然数,例如6的所有真因子(1,2,3)相加等于6本身,因此6是一个完数。

要用C语言求解完数,可以写一个循环来遍历所有自然数,对每个自然数,再写一个循环来遍历它的真因子,把真因子相加,如果和等于该数本身,就输出该数,即找到了一个完数。

以下是示例代码:


#include

int main() {

  int i,j,sum;

 

  // 外层循环遍历自然数

  for (i = 1; i <= 1000; i++) {

   sum = 0;

   

   // 内层循环遍历真因子

   for (j = 1; j <= i/2; j++) {

     if (i % j == 0) {

      sum += j;

     }

   }

   

   // 判断是否为完数并输出

   if (sum == i) {

     printf("%d\n", i);

   }

  }

  return 0;

}

通过上述程序,我们可以找到一定范围内的完数,可以根据需要更改程序里的参数来寻找更大的完数。

  
  

评论区

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