C加加怎样分解质因数

在C++中，分解一个整数的质因数可以通过编写一个函数来实现。以下是一个简单的示例，演示了如何分解一个正整数的质因数：

```cpp

include

include

// 函数用于分解质因数

void factorize(int n, std::vector& factors) {

// 从最小的质数2开始分解

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

// 当i是n的因数时，执行以下循环

while (n % i == 0) {

factors.push_back(i); // 将因数添加到向量中

n /= i; // 除以因数，继续寻找下一个因数