【文件属性】:
文件名称:整数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''