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