21xrx.com
2024-12-23 00:02:57 Monday
登录
文章检索 我的文章 写文章
C++程序-找到所有完全数
2023-06-26 18:54:38 深夜i     --     --
C++程序 完全数 寻找

完全数是指一个数等于其真因子之和的数字。例如,6是完全数,因为6 = 1 + 2 + 3。通过编写C++程序可以找到所有的完全数。

步骤:

1. 定义一个函数,该函数接受一个整数n作为参数,并返回n的所有真因子之和。

2. 使用for循环迭代1到1000之间的所有数字。对于每个数字,使用上述函数来计算其真因子之和,并将其与该数字进行比较。

3. 如果两个数字相等,则该数字是一个完全数,将其打印到屏幕上。

4. 在程序结束时,打印出所有找到的完全数的总数。

这是一个简单的代码示例:

#include

using namespace std;

int sumOfFactors(int n){

  int sum = 0;

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

    if(n % i == 0){

      sum += i;

    }

  }

  return sum;

}

int main(){

  int count = 0;

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

    int sum = sumOfFactors(i);

    if(sum == i){

      cout << i << " ";

      count++;

    }

  }

  cout << endl << "Total perfect numbers found: " << count << endl;

  return 0;

}

首先,我们定义了一个函数sumOfFactors,该函数接受一个整数n,然后迭代1到n/2,将所有能够整除n的数字加起来,并返回它们的总和。它是真因子之和。

在主函数中,我们使用一个循环迭代1到1000之间的所有数字。我们对于每个数字,使用sumOfFactors函数来计算其真因子之和sum。如果sum和该数字相等,则该数字是完全数,将其打印到屏幕上,并将count递增。

最后,我们显示找到的完全数的总数。

通过运行此程序,我们可以找到所有1到1000之间的完全数。

  
  
下一篇: 几个阶段?

评论区

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