文件名称：整数N！的分解
文件大小：2KB
文件格式：C
更新时间：2015-04-08 16:57:14
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 【上传文件】 上传c语言源程序，文件名为decompose.c。 -------------------------------------------------------------------------------- Upload Your source File(s) : Note :Your program can be written with the programing language(s) as below C(.c): your source filename is ''decompose.c''