分解质因数

#include <iostream>#include <string.h>#include <string>#include <math.h>using namespace std;int main(){    int n;    while(cin>>n)    {        cout<<n<<" = 1 * ";        int mark=1;        while(n!=1)        {            for(int i=2;i<=n;i++)            {                if(n%i==0)                {                    if(!mark) cout<<" * ";                    mark=0;                    cout<<i;                    n/=i;                    break;                }            }        }        cout<<endl;    }    return 0;}