编程：
输入一个自然数，将其表示成质因数乘积的形式，要求编写普通方法和递归方法两种。例如：输入：140
输出：140=7*5*2*2

不知道怎么写啊！没数学思想啊！

#include<iostream.h>
bool prime(int n)
{
    int i;

    for(i=3;i<n;i++)
{
    
        if(n%i==0)
            return false;
        else
            return true;
}
    
}
int main()
{
    int i,n;
    cout<<"输入一个数：";
    cin>>n;
    cout<<n<<"=";
    for(i=2;i<=n;i++)
    {
        if(n%i==0)
        {
            if(prime(i))
            {
                cout<<i<<"*";
                n=n/i;
                i--;
            }
        }
    }
    cout<<endl;
}




//看一下怎么把最后的*去掉

帮忙写个递归的啊！！！