2140: 【入门】质因子3

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

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

N=p1a1×p2a2×…×pkak 注意: 如果 N=1 则输出 1=1。

在程序的实际输出时,p1a1写作:p1^a1。

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

比如:如果N=100,那么输出:100=2^2*5^2。

再比如:如果N=20,那么输出:20=2^2*5。

输入格式

一个整数N。(N≤231-1)

输出格式

按题意输出分解结果。

输入样例 复制

100

输出样例 复制

100=2^2*5^2

分类标签