ybt2032 分解质因数
时空限制 1000ms/64MB
题目描述
把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。
输入一个正整数n,将n分解成质因数乘积的形式。
输入
一个正整数n。
输出
分解成质因数乘积的形式。质因数必须由小到大,见样例。
样例输入
36
样例输出
36=2*2*3*3
代码
#include<iostream>
using namespace std;
int main(){
int n,i=2;
cin>>n;
cout<<n<<"=";
while (n!=1){
while (n%i==0){
cout<<i;
n /= i;
if (n!=1) cout<<"*";
}
i++;
}
cout<<endl;
return 0;
}