// 把一個(gè)合數(shù)分解成若干個(gè)質(zhì)因數(shù)的乘積的形式侠坎,即求質(zhì)因數(shù)的過(guò)程叫做分解質(zhì)因數(shù)。
//輸入樣例:36
//輸出:36=2*2*3*3
#include<iostream>
#define N 101
using namespace std;
int a[N],b[N];
bool isprime(int x){
for(int i=2;i*i<=x;i++){
if(x%i==0) {
return false;
break;
}
}
return true;
}
int main()
{
int n;
cin>>n;
int s=1,j=1;//s表示累積
if(n<2||n/2!=0) cout<<"n不是合數(shù)!"<<endl;
for(int i=2;i<=n;i++)
? if(isprime(i))
? {
? a[j]=i;
? j++;
? }
//? 測(cè)試是否找出了全部可能的質(zhì)數(shù)因子?
// for(int i=1;i<n;i++)
// ? if(a[i]!=0)
// ? cout<<a[i]<<' ';
? ? int i=1,k=1;
int m=n;
while(s!=n){
if(m%a[i]==0&&m!=0)
? {
? b[k]=a[i];
? s=s*b[k];
? k++;
? m=m/a[i];
? }
else? i++;
}
? cout<<n<<"="<<b[1];
? for(int i=2;i<k;i++)
? if(b[i]!=0)
? cout<<'*'<<b[i];
return 0;
}