题库练习 信息学奥赛练习题: 因子分解。【

A62194 | 信息学奥赛练习题: 因子分解。【

来源2023年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

信息学奥赛练习题: 因子分解。

【题目描述】

输入一个数,输出其素因子分解表达式。 

【输入】

输入一个整数 n (2≤n<100)。

【输出】

输出该整数的因子分解表达式。 

表达式中各个素数从小到大排列。

如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则直接写成a。

【输入样例】

60

【输出样例】

2^2*3*5

C++ 编辑器
输入
输出