c++实现分解质因数

 

给定一个较大的正整数，试编程分解质因数。

按如下格式输出12=2*2*3

#include <iostream>
using namespace std;
int main()
{   
        int digi,i=2;
    cout<<"请输入一个较大的正整数";
    cin>>digi;
    cout<<digi<<'=';
    while(digi!=1)
    {
        while(i<=digi)
        {
            if(digi%i==0)
            {
                if(digi/i!=1)
                    cout<<i<<'*';
                else
                    cout<<i;
                digi/=i;
                continue;
            }
            i++;
        }
    }
    cout<<'\n';
    return 0; 
}