21xrx.com
2024-12-22 21:31:38 Sunday
登录
文章检索 我的文章 写文章
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++程序,通过这个程序我们可以更了解数学的奥秘,深入探究正整数的性质,同时也可以提高我们的编程技能和逻辑思维能力。

  
  

评论区

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