C语言N！的分解代码

【文件属性】：

文件名称：C语言N！的分解代码

文件大小：676B

文件格式：C

更新时间：2015-04-25 18:50:42

N ！分解 素数幂 乘积

【问题描述】 将N！分解成素数幂的乘积。 【输入形式】 从标准输入读取一个整数N（1 <= N <= 30000）。 【输出形式】 结果打印到标准输出。输出格式为：p1^k1*p2^k2…其中p1,p2…为质数且ki>1。当ki=1时只输出pi，ki=0的项不输出。分解式中的素数按从小到大输出。 【输入样例】 5 【输出样例】 2^3*3*5