21xrx.com
2024-11-22 13:01:50 Friday
登录
文章检索 我的文章 写文章
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++编程,这个例子可以帮助您了解循环和条件语句的使用。

  
  

评论区

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