将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2*3*3*5。
样例输入
66
样例输出
样例输入
66
样例输出
66=2*3*11
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
cout<<n<<"=";
for(int i=2;i<=n;i++) {
while(n!=i) {
if(n%i==0) {
cout<<i<<"*";
n=n/i;
}
else
break;
}
}
cout<<n;
return 0;
}