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;
}