分解质因数(C++版)

#include
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"<else
        {
            i=2;k=0;
            while(n!=1)
            {
                if(0==n%i)
                {
                    num[k]=i;
                    k++;
                    n=n/i;
                }
                else
                    i++;
            }
            cout<"=";
            for(i=0;icout<if(i1)
                    cout<<"*";
            }
            cout<return 0;
}

你可能感兴趣的:(算法)