使用c++编写:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
时间: 2023-03-09 22:08:33 浏览: 157
可以使用C语言来求解一个正整数的质因数分解,例如90=2*3*3*5。代码如下: int main()
{
int n = 90;
printf("%d = ", n);
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
printf("%d * ", i);
n = n / i;
}
}
return 0;
}
相关问题
使用c++编写:将一个正整数分解质因数。例如:输入90,打印出90=2*3*5
可以使用以下程序来实现: #include <stdio.h>int main()
{
int n, i;
printf("输入一个正整数:");
scanf("%d",&n);
printf("%d=", n);
for(i=2; i<=n; i++)
{
while(n!=i)
{
if(n%i==0)
{
printf("%d*",i);
n=n/i;
}
else break;
}
}
printf("%d",n);
return 0;
}
C++ 题目10:求分解质因数 编写程序读取一个大于1的正整数,然后显示它所有的最小因子,也称之为素因子(即将一个正整数分解质因数)。例如:输入整数为90,输出90=2*3*3*5。 【输入形式】 一个大于1的正整数 【输出形式】 该整数的分解质因数等式(注意:必须按从小到大顺序,中间无空格,结尾无句号) 【样例输入】 90 【样例输出】 90=2*3*3*5
以下是求分解质因数的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的质因数分解结果。