A46320. 分解质因数题目：将一个正整数分解质因数。例如：输入90，打印出90=233*5。输入输入正整数n输出输出正整数n的因式分解项，如果不能分解，则输出“no answer”样例输入90样例输出90=233*5
填空题
中等
知识点
题目描述
分解质因数
题目：将一个正整数分解质因数。例如：输入90，打印出90=233*5。
输入
输入正整数n
输出
输出正整数n的因式分解项，如果不能分解，则输出“no answer”
样例输入
90
样例输出
90=233*5
参考答案
#include <iostream>
#include <iomanip>
using namespace std;
void answer(int n) {
int j;
bool x=false;
for(j=2; j<n; j++) {
if(n%j==0) {
cout<<"*"<<j;
x=true;
answer(n/j);
break;
}
}
if(x==false)
cout<<"*"<<n;
}
int main() {
int n=1,i;
bool x=false;
cin>>n;
for(i=2; i<n; i++)
if(n%i==0) {
cout<<n<<"="<<i;
x=true;
answer(n/i);
break;
}
if(x==false)
cout<<"no answer";
return 0;
}
上一题
下一题