#include<iostream>
using namespace std;
int main(){
int n,i,j,k,a[101]={0};
cin>>n;
k=n;
i=-1;//a数组下标
j=2;//从最小的质数2开始
while(k>1){//当k还大于1时继续循环分解
while(k%j==0){//当k能被j整除时继续循环分解
i++;//下标+1
a[i]=j;//存入刚被分解的因子j
k=k/j;//k分解整除j后缩小
}
j++;//考察下一个质因子
}
cout<<n<<"="<<a[0];
for(j=1;j<=i;j++)cout<<"*"<<a[j];
return 0;
}
( ) |