分解質因數（C++版）

#include<iostream>
using namespace std;
int main()
{
    int a,n,i,k,num[100];
    while(cin>>n)
    {
        a=n;
        if(0==n)
            break;
        if(1==n)
            cout<<"1=1"<<endl;
        else
        {
            i=2;k=0;
            while(n!=1)
            {
                if(0==n%i)
                {
                    num[k]=i;
                    k++;
                    n=n/i;
                }
                else
                    i++;
            }
            cout<<a<<"=";
            for(i=0;i<k;i++)
            {
                cout<<num[i];
                if(i<k-1)
                    cout<<"*";
            }
            cout<<endl;
        }
    }
    return 0;
}