N的阶乘的分解

【文件属性】：
文件名称：N的阶乘的分解
文件大小：919B
文件格式：C
更新时间：2017-11-15 18:32:17
N 阶乘 分解 N！的分解 【问题描述】 将N！分解成素数幂的乘积。 【输入形式】 从标准输入读取一个整数N（1 <= N <= 30000）。 【输出形式】 结果打印到标准输出。 输出格式为：p1^k1*p2^k2…其中p1,p2…为质数且ki>1。当ki=1时只输出pi，ki=0的项不输出。分解式中的素数按从小到大输出。 【输入样例】 5 【输出样例】 2^3*3*5 【时间限制】 1s 【空间限制】 65536KB