【信息学奥赛】2032：【例4.18】分解质因数

不要担心没有判断x是不是质数，因为x从小到大的，如果是4早就被前面的2乘以2解决啦。

#include<iostream>
#include<cmath>
using namespace std;

int main()
{
   int n,x=2;
   cin>>n;
   cout<<n<<"=";
   while(n!=1)
   {
	   while(n%x==0)
	   {
		   cout<<x;
		   n=n/x;
		   if(n!=1) 
			   cout<<"*";
	   }
	   x++;
   }
   return 0;
}