a010. 因數分解 | From: [140.132.97.42] | 發表日期 : 2012-11-14 19:47

請大家幫我看看吧~ 

 

 

 

#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;   

}