#7185: 不知道哪裡錯,一直WA


ilove0212 (嗚呼哀哉11)


請大家幫我看看吧~ 
 
 
 
#include<iostream>
#include<cmath>

int main()
{
    using namespace std;
    int i, num,n;
    while(cin >> num)
{
    n=num;
    for(i=2;i<=sqrt(num);i++)
    {
                            int q=0;
                            
                            while(num % i == 0)
                            {
                                           q++;
                                           num/=i;
                            }
                            
                            if(q == 1)
                            {
                                    cout << i;
                                    if(num!=1)
                                    {cout << " * ";}
                            }
                            
                            else if(q >= 2)
                            {
                                 cout << i << "^" <<q;
                                 if(num!=1)
                                 {cout << " * ";}
                                 
                            }
    }
    if(num != 1)
    cout << num << endl;

}
    return 0;   
}