用c++编写程序读取一个大于1的正整数，然后显示它所有的最小因子，也称之为素因子（即将一个正整数分解质因数）。例如：输入整数为90，输出90＝2＊3＊3＊5。 【输入形式】一个大于1的正整数 【输出形式】该整数的分解质因数等式（注意：必须按从小到大顺序，中间无空格，结尾无句号） 【样例输入】90 【样例输出】90＝2＊3＊3＊5

以下是用 C 语言编写的程序，可以读取一个大于1的正整数，然后显示它所有的最小因子，也称之为素因子（即将一个正整数分解质因数）：
#include <stdio.h>

int main() {
int n, i;
scanf("%d", &amp;n);
printf("%d=", n);
for (i = 2; i <= n; i++) {
while (n % i == 0) {
printf("%d", i);
n /= i;
if (n != 1) {
printf("*");
}
}
}
return 0;
}
登录后复制
如果输入样例为90，则输出为：
90=2*3*3*5
登录后复制
请注意，输出必须按从小到大顺序，中间无空格，结尾无句号。

相关问题

C++ 题目10：求分解质因数 编写程序读取一个大于1的正整数，然后显示它所有的最小因子，也称之为素因子（即将一个正整数分解质因数）。例如：输入整数为90，输出90=2*3*3*5。 【输入形式】 一个大于1的正整数 【输出形式】 该整数的分解质因数等式（注意：必须按从小到大顺序，中间无空格，结尾无句号） 【样例输入】 90 【样例输出】 90=2*3*3*5

以下是求分解质因数的C++代码示例：
#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=233*5，表示90的质因数分解结果。

题目描述： 计算并输出用户输入的正整数n的所有素数因子。 输入描述： 一个正整数n。 输出描述： n的所有素数因子。用c++简单的写

题目要求你编写一个简单的C++程序，用于找到给定正整数n的所有素数因子。下面是一个基本的解决方案：
#include <iostream>
#include <vector>
using namespace std;

// 判断一个数是否是素数
bool isPrime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}

// 找出所有的质因数
vector<int> primeFactors(int n) {
vector<int> factors;
for (int i = 2; i <= n; i++) { // 从2开始尝试
while (n % i == 0 &amp;&amp; isPrime(i)) { // 如果i能整除n且是素数
factors.push_back(i); // 添加到结果中
n /= i; // 更新n
}
}
return factors;
}

int main() {
int n;
cout << "请输入一个正整数: ";
cin >> n;

vector<int> result = primeFactors(n);

if (result.empty()) {
cout << n << " 是一个素数。\n";
} else {
cout << "正整数 " << n << " 的素数因子是: ";
for (int factor : result) {
cout << factor << " ";
}
cout << "\n";
}

return 0;
}
登录后复制
在这个程序中，首先定义了一个isPrime函数用于检查一个数是否为素数，然后primeFactors函数遍历从2到n的所有数，如果当前数既能整除n又是个素数，那么就将其添加到结果向量里，并不断更新n。最后在主函数中读取用户的输入并输出结果。