将⼀个正整数N(1<N<32768)分解质因数。例如,输⼊90,打印出90=2* 3* 3* 5。
样例输⼊
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==0){//此处是精华
cout<<i;
n=n/i;
if(i<=n)cout<<"*";
}
}
return 0;
}