21xrx.com
2025-03-29 02:08:47 Saturday
文章检索 我的文章 写文章
如何用C语言求解完数
2023-06-18 01:26:39 深夜i     16     0
完数 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;
}

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

  
  

评论区

请求出错了