分解质因数

题目描述：

给出n，给n分解质因数。

可能会有多组数据，请一直处理到文件尾。

2≤n≤10,000,000，数据组数不超过50。

样例输入：

2

3

4

5

 

样例输出：

2
3
2*2
2*3

 

#include<iostream>
    #include<cstdio>
    using namespace std;
    int n;
    int main()
    {
    while(~scanf("%d",&n))
    {
        for(int i=2;i<=n;i++)
        {
            while(n!=i)
            {
                if(n%i==0)
                {
                    printf("%d*",i);
                    n/=i;
                }
                else
                break;
            }
        }
        printf("%d\n",n); 
    }
    return 0;
    }

也就是用辗转相除来分解质因数……
只不过在能除2的情况下写个算是罢了……呵呵(￣▽￣)"