任何一个数都可以用素数相乘表示
#include<iostream>
using namespace std;
int main()
{
int k=0;
int m;
while(cin>>m)
{
int i;
for(i=2; i<m; i++)
{
while(m%i==0)
{
m/=i;
cout<<i;
if(m!=1) cout<<"*";
k++;
}
}
if(m!=1)
{
cout<<m;k++;
}
cout<<endl<<k;
}
return 0;
}