21xrx.com
2025-04-27 18:16:27 Sunday
文章检索 我的文章 写文章
C++实现完全数
2023-06-29 05:02:52 深夜i     --     --
C++ 完全数 实现

完全数是指所有因子(除本身外)的和等于该数本身的正整数。例如,6是一个完全数,因为6的因子是1、2、3,且1+2+3=6。

在C++中,我们可以使用循环和条件语句来实现完全数的判断。以下是实现完全数的示例代码:

#include <iostream>
int main() {
  for (int i = 2; i < 1000; i++) {
    int sum = 0;
    for (int j = 1; j <= i/2; j++) {
      if (i % j == 0) {
        sum += j;
      }
    }
    if (sum == i)
      std::cout << i << " is a perfect number." << std::endl;
    
  }
  return 0;
}

该代码使用两个嵌套循环来遍历1到999的整数,并计算其因子的和。如果因子的和等于该数本身,则输出该数是完全数。在内部循环中,我们只需要遍历i的一半即可,因为大于i/2的因子已经在前面计算过了。

需要注意的是,代码中初始值为2,因为1不能算作完全数。此外,我们在内部循环中使用了if语句来判断i是否是j的因子。如果是,则将j加到sum中。

这只是一个简单的C++实现完全数的示例,您可以根据需求进行修改和扩展。如果您正在学习C++编程,这个例子可以帮助您了解循环和条件语句的使用。

  
  

评论区