描述
编写一个把整数 N 分解为质因数乘积的程序。比如分解 210,可以写成210=235*7,请按这个格式输出。
输入描述
一个整数 N (2≤N≤10上角标9)。
输出描述
输出把 N 拆成几个质数相乘的形式,质数必须从小到大相乘。
用例输入 1
120
用例输出 1
120=2*2*2*3*5
代码
#include <iostream>
using namespace std;
int main(){
int num;
cin >> num;
cout << num << "=";
for (int i = 2; i <= num; i++) {
while (num % i == 0) {
cout << i;
num /= i;
if (num != 1)
cout << "*";
}
}
cout << endl;
return 0;
}