因数分解 时间限制：1.0 s 内存限制：128.0 MB 问题描述： 每个正整数都可以分解成素数的乘积，例如：6=2×3、20=22×5 现在，给定一个正整数N，请按要求输出它的因数分解式。 输入描述： 输入第一行，包含一个正整数N。约定2≤N≤1012 输出描述： 输出一行，为N的因数分解式。要求按质因数由小到大排列，乘号用星号*表示，且左右各空一格。当且仅当一个素数出现多次时，将它们合并为指数形式，用上箭头^表示，且左右不空格。 样例输入1 6 样例输出1 2 * 3 样例输入2 20 样例输出2 2^2 * 5 样例输入3 23 样例输出3 23
正确答案：参考程序（Python）：因数分解。质因数分解，相同质数合并指数，输出"质数^次数 * 质数"格式。样例20→2^2 * 5。核心：质因数分解+指数格式。
试卷来源：202309 CCF-GESP编程能力等级认证Python五级真题