题目内容
实现将一个整数的幂运算，转换为质数的乘运算，质数按从小到大排序。
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
输入描述
题解
题目描述
给定一个整数的幂运算连乘表达式，要求将其转换为质数的乘积表达式，并按质数从小到大的顺序输出。
表达式中可能包含乘法运算（*）和幂运算（^）。整数范围为 [1, 100000]，指数范围为 [1, 100]，表达式最长为 1000 个字符。转换后的结果应是质数因子的乘法形式，所有质数按从小到大的顺序排列。
示例 1
输入：
