1792 分解质因数

题目描述   Description

编写一个把整数N分解为质因数乘积的程序。

输入描述 Input Description

输入一个整数 N

输出描述 Output Description

输出 分解质因数 。拆成几个质数相乘的形式，质数必须从小到大相乘

样例输入 Sample Input

756

样例输出 Sample Output

756=2*2*3*3*3*7

数据范围及提示 Data Size & Hint

范围在longint内。不是高精度。

#include<cstdio>
#include<cmath>
using namespace std;
void fen(int n)
{
    int i = floor(sqrt(n)+0.5);
    for(int j = 2;j<=i;j++)
    if(n%j==0){printf("%d*",j); return fen(n/j);}
    printf("%d\n",n);
}
int main()
{
    long n;
    scanf("%d",&n);
    printf("%d=",n);
    fen(n);
    return 0;
}