因数分解，把一个整数分解成质数相乘的形式

/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 作    者：王颖
* 完成日期：2014 年 2 月 16 日
* 版 本 号：v1.0
* 输入描述： 无
* 问题描述：因数分解，把一个整数分解成质数相乘的形式
* 程序输出：略
* 问题分析：略
* 算法设计：略
*/
#include <iostream>

using namespace std;

void go(int m);

int main()
{
    int a;
    cin>>a;
    cout<<a<<"=";
    go(a);
    return 0;
}
void go(int m)
{
    int i;
    for(i=2; i<m; i++)
    {
        if(m%i==0)
        {
            m/=i;
            cout<<i<<"*";
        }
    }
    cout<<m;
}