题解

给定一个整数的幂运算连乘表达式，要求将其转换为质数的乘积表达式，并按质数从小到大的顺序输出。

表达式中可能包含乘法运算（*）和幂运算（^）。整数范围为 [1, 100000]，指数范围为 [1, 100]，表达式最长为 1000 个字符。转换后的结果应是质数因子的乘法形式，所有质数按从小到大的顺序排列。

输入：

题目内容

实现将一个整数的幂运算，转换为质数的乘运算，质数按从小到大排序。

质数是指在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因数的自然数。