因数分解 时间限制：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
正确答案：同7399因数分解。质因数分解指数格式。核心：分解质因数。
试卷来源：202309 CCF-GESP编程能力等级认证C++五级真题