C++程序-找到所有完全数 |21xrx.com

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之间的完全数。

上一篇: idea打包java可执行jar包

下一篇: 几个阶段？

()

相似文章