#include <iostream>

using namespace std;

int main(){

 int n ;

 int i=2 ;

 int a;

 cin>>n ;

    while (1<n<=1000000){

        a=0 ;

        while(n%i==0){

         a = a+1 ;

         n=n/i ;

}

 if(a>=1){

     if(a>1) cout <<i << "^" << a ;

     if(n>1) cout <<i<< " * " ;

 }

 i=i+1 ;

}

  system("PAUSE");

     return 0 ;

}

一直顯示TLE 哪裡可以簡化嗎