HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1355: 因子分解
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:14
通过:5
提交
提交记录
统计
Web Board
题目描述
输入一个数,输出其素因子分解表达式。
输入格式
输入一个整数n(2<=n<100)。
输出格式
输出该整数的因子分解表达式。表达式中各个素数从小到大排列。
如果该整数可以分解出因子a的b次方,当b大于1时,写做a^b;当b等于1时,则直接写成a。
输入样例
复制
60
输出样例
复制
2^2*3*5
分类标签
递归算法