C++中分解质因数的函数
时间: 2024-03-14 10:10:58 浏览: 37
在C++中,你可以编写一个函数来分解质因数。下面是一个示例代码:
```cpp
#include <iostream>
#include <vector>
using namespace std;
// 分解质因数的函数
vector<int> factorize(int n) {
vector<int> factors;
// 从最小的质数2开始尝试除法
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
factors.push_back(i);
n /= i;
}
}
return factors;
}
int main() {
int num;
cout << "请输入一个正整数: ";
cin >> num;
vector<int> result = factorize(num);
cout << num << "的质因数分解结果为: ";
for (int factor : result) {
cout << factor << " ";
}
cout << endl;
return 0;
}
```
你可以使用上述代码来分解一个正整数的质因数。在主函数中,我们首先从用户输入获取一个正整数,然后调用`factorize`函数来获得质因数的向量。最后,我们将结果打印出来。
请注意,该代码仅适用于正整数。如果你需要处理负数或其他类型的输入,请根据需要进行适当修改。