A66257 | $因数分解$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

试题名称：因数分解 时间限制：1.0 s 内存限制：128.0 MB 【问题描述】 每个正整数都可以分解成素数的乘积，例如：6=2\times3、20=22\times5，现在，给定一个正整数N，请按要求输出它的因数分解式。 【输入描述】 输入第一行，包含一个正整数N。约定2\leqN\leq1012 【输出描述】 输出一行，为N的因数分解式。要求按质因数由小到大排列，乘号用星号*表示，且左右各空一格。当且仅当一个素数出现多次时，将它们合并为指数形式，用上箭头^表示，且左右不空格。 样例输入1 6 样例输出1 2 * 3 样例输入2 20 样例输出2 2^2 * 5 样例输入3 23 样例输出3 23

C++ 编辑器

输入

输出