C++ 题目10:求分解质因数 编写程序读取一个大于1的正整数,然后显示它所有的最小因子,也称之为素因子(即将一个正整数分解质因数)。例如:输入整数为90,输出90=2*3*3*5。 【输入形式】 一个大于1的正整数 【输出形式】 该整数的分解质因数等式(注意:必须按从小到大顺序,中间无空格,结尾无句号) 【样例输入】 90 【样例输出】 90=2*3*3*5
时间: 2024-04-09 18:29:00 浏览: 170
质因数分解算法例如90=2*3*3*5
3星 · 编辑精心推荐
以下是求分解质因数的C++代码示例:
```cpp
#include <iostream>
using namespace std;
void primeFactorization(int n) {
cout << n << "=";
int factor = 2;
while (n > 1) {
if (n % factor == 0) {
cout << factor;
n /= factor;
if (n != 1) {
cout << "*";
}
} else {
factor++;
}
}
cout << endl;
}
int main() {
int n;
cin >> n;
primeFactorization(n);
return 0;
}
```
在上述代码中,我们定义了一个名为`primeFactorization`的函数,用于对输入的正整数进行分解质因数操作。在函数中,我们首先输出等式的左侧,即输入的正整数。然后,我们使用一个循环来逐个找出最小因子。若当前因子能整除正整数n,则输出该因子,并将n除以该因子的值赋给n。如果n不等于1,则输出乘号"*",继续寻找下一个最小因子。循环终止条件是n等于1,表示已经将正整数分解完毕。最后,我们输出换行符表示等式结束。
在`main`函数中,我们从键盘输入一个大于1的正整数,并将其作为参数调用`primeFactorization`函数。
根据给定的样例输入,程序将输出90=2*3*3*5,表示90的质因数分解结果。
阅读全文