C++程序：正整数分解成若干个正整数的乘积 |21xrx.com

C++程序：正整数分解成若干个正整数的乘积

2023-06-22 12:42:55 深夜i -- --

C++ 正整数分解乘积

在数学中，我们经常需要对一个正整数进行分解，以便更深入地研究其性质。而今天，我们将来看一个C++程序，帮助我们把正整数分解成若干个正整数的乘积。

程序流程：

1. 开始，定义一个函数 `factorization()`, 函数接受一个正整数 `num` 作为参数。

2. 定义一个静态整型数组 `list[]`, 用来存放分解后的因数。

3. 定义一个整型变量 `count`，用来记录分解后因数的个数，初始值为 0。

4. 在 `factorization()` 函数中，定义一个 `for` 循环施行取余操作来逐步分解 `num`。

5. 如果第 $i$ 次计算得到的余数等于 $0$，将 $i$ 加入数组 `list[]` 中，同时 `count` 加 1，然后将 `num` 重新赋值为 $\frac{num}{i}$。

6. 持续进行第 4 步和第 5 步的循环，直到 `num` 不再有 $ > 1$ 的因数时退出循环。

7. 最后输出 `list[]` 中的所有元素，即为 `num` 的每个因数。

程序代码：


#include <iostream>
using namespace std;
void factorization(int num) {
  static int list[100];
  int count = 0;
  for(int i = 2; i <= num; i++) {
    while(num % i == 0) {
      list[count] = i;
      count++;
      num = num / i;
    }
  }
  for(int i = 0; i < count; i++) {
    cout << list[i] << " ";
  }
}
int main() {
  int num;
  cin >> num;
  factorization(num);
  return 0;
}

总结：

以上就是将正整数分解成若干个正整数的乘积的C++程序，通过这个程序我们可以更了解数学的奥秘，深入探究正整数的性质，同时也可以提高我们的编程技能和逻辑思维能力。

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

下一篇: 如何解决在卸载后不能重新安装Node.js的问题？

评论区

()

相似文章