CSP-S/J 信息学1210：因子分解-信息学一本通(c++)

信息学资料下载-提取码：ajfb
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 4191 通过数: 2591
【题目描述】
输入一个数，输出其素因子分解表达式。

【输入】
输入一个整数 n (2≤n<100)。

【输出】
输出该整数的因子分解表达式。

表达式中各个素数从小到大排列。

如果该整数可以分解出因子a的b次方，当b大于1时，写做 a^b ；当b等于1时，则直接写成a。

【输入样例】
60
【输出样例】
2^235
【来源】

No

代码如下：
#include<bits/stdc++.h>
#define N 10001
using namespace std;
int n;