P1108 分解质因数

题目描述

给你一个正整数 \(n\) ,请给 \(n\) 分解质因数,并按照样例输出的格式输出对应的结果。

输入格式

输入包含一个正整数 \(n (2 \le n \le 10^9)\)

输出格式

按照样例输出的格式输出对 \(n\) 分解质因数的结果。注意:质因数需要按照从左往右依次增加的顺序来。

样例输入1

12

样例输出1

12=2^2*3

样例输入2

600

样例输出2

600=2^3*3*5^2

猜你喜欢

转载自www.cnblogs.com/problems/p/P1108.html