21xrx.com
2025-03-22 04:15:06 Saturday
文章检索 我的文章 写文章
如何用C语言求完数
2023-06-18 09:14:36 深夜i     12     0
C语言 完数 正整数 因子 循环 代码实现

完数也叫完全数,是指一个数恰好等于除本身以外的所有因子之和。比如6就是一个完数,因为它的因子是1、2、3,而1+2+3=6。而8不是一个完数,因为8的因子是1、2、4,而1+2+4=7不等于8。

要用C语言求完数,可以使用循环来判断每个数是否是完数。具体的做法是:从2开始,依次计算每个正整数的因子之和,如果该和等于该数本身,就说明该数是一个完数。

以下是C语言代码实现:

#include 
int main() {
  int i, j, sum;
  for (i = 2; i <= 1000; i++) {
    sum = 1;
    for (j = 2; j <= i/2; j++) {
      if (i % j == 0) {
        sum += j;
      }
    }
    if (sum == i) {
      printf("%d是一个完数\n", i);
    }
  }
  return 0;
}

上述代码中,第一个for循环用于遍历2到1000之间的每个正整数;第二个for循环用于求每个数的因子之和;if语句用于判断该数是否是完数。

  
  

评论区

请求出错了