codevs1792分解质因数

题目描述 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 <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int a[100000];
int main()
{
long long n,l=1;
scanf("%I64d",&n);
printf("%d=",n);
for(int i = 2; i <= n; i ++)
{
if(n%i == 0)
while(n%i == 0)
{
n = n/i;
a[l] = i;
l ++;
}
}
int j = 1;
while(a[j] != 0 && j != l)
{
cout <<a[j];
j ++;
if(j != l)
cout <<"*";
}
return 0;
}