← 返回题目
题库练习 质因子3
← 上一题 下一题 →

A71189 | 质因子3

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定一个整数 N，找出它的所有质因子，并按如下格式输出：

N=p1a1* p2a2 * \dots * pkak。

注意: 如果 N=1 则输出 1=1。

在程序的实际输出时，p1a1写作：p1 \text{\textasciicircum} a1。

其中 pk 是质因子，应按照递增顺序排列，ak 是 pk 的指数，如果 ak 为 1，则不必输出。

比如：如果 N=100，那么输出：100=2 \text{\textasciicircum} 2*5 \text{\textasciicircum} 2。

再比如：如果 N=20，那么输出：20=2 \text{\textasciicircum} 2*5。

输入格式

一个整数 N。（N≤231-1）

输出格式

按题意输出分解结果。

输入输出样例

输入 #1
100
输出 #1
100=2^2*5^2
C++ 编辑器
输入
输出