[GESP202309 五级] 因数分解
GESP编程共123题，本题是整站第1382题，已经有人完成了本题，加油！
题目描述
每个正整数都可以分解成素数的乘积，例如： 6=2×3，20=22×5。
现在，给定一个正整数，请按要求输出它的因数分解式。
输入格式
输入第一行，包含一个正整数 N。约定 2≤N≤1012。
输出格式
输出一行，为的因数分解式。要求按质因数由小到大排列，乘号用星号 * 表示，且左右各空一格。当且仅当一个素数出现多次时，将它们合并为指数形式，用上箭头 ^ 表示，且左右不空格。
输入输出样例
输入 #1
6
输出 #1
2 * 3
输入 #2
20
输出 #2
2^2 * 5
输入 #3
23
输出 #3
23
别灰心，再试一次！
真题解析
【题目大意】
输入一个正整数N，按格式输出它的因数分解式。
【考纲知识点】
初等数论，多重循环，算术运算
【解题思路】
每个正整数N的质因数分解形式是唯一的。可以设计一个简单的算法，在2~N范围内按从小到大的顺序枚举每一个整数，如果该整数能整除N，则把该整数就是N的一个 质因数，将它从N中分解出去，循环执行直到N不能被分解为止。再分解过程中按题目要求输出因数分解式。
【参考程序】
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。