分解质因数

题目描述

分解质因数是小学数学中常见的问题，现在给定一个正整数N，请你编程序对N分解质因数，并将分解式输出来。

输入输出格式

输入

只有一个正整数N（N<=32767）。

输出

只有一行，就是N分解成质因子的连乘积的式子，并且要求按因子从小到大从左到右的格式输出。

样例

输入1

24

输出1

24=2*2*2*3

时间及空间限制

1s, 256MB.

#include<iostream>
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    cout<<n<<"=";
    for(i=2 ; i<=n ; i++)
    {
        if(n%i==0)
        {
            cout<<i;
            n=n/i;
            i=1;
            if(n!=1)
            {
                cout<<"*";
            }
        }
    }
}