LFsWang--隨心所欲~~

原理與我之前的C++ 質因數分解是一樣的，不過這一個增加了次方的顯示，方便觀看XD~

#include<iostream>
using namespace std;
int main()
{
      int in,sum;
      while(cin>>in)
      {
      
      for(int x=2;x<=in;x++)
      {
                while(in%x==0)
                {
                    if(in%(x*x)==0)
{
sum=0;
do{
sum++;
in/=x;
}while(in%x==0);
cout<<x<<"^"<<sum;
}
else
{
cout<<x;
                       in/=x;
}
if(in>1)
{
cout<<" * ";
}
                }
      }
      cout<<"\n";
      } 
      return 0;
}