题库/G5001

#G5001. [GESP202309 五级] 因数分解

    传统题 难度: 普及− 标签>GESPGESP五级质因数分解试除法格式化输出
时间限制1000 ms
内存限制128 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

G5001 · [GESP202309 五级] 因数分解

退出在线编程模式
普及− 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制128 MiB
通过率—0 / 0 次提交

对应的选择、判断题:https://ti.luogu.com.cn/problemset/1131

每个正整数都可以分解成素数的乘积,例如: 6=2×36=2\times 3,20=22×520=2^2\times5。

现在,给定一个正整数,请按要求输出它的因数分解式。

输入格式

输入第一行,包含一个正整数 NN。约定 2≤N≤10122 \le N \le 10^{12}。

输出格式

输出一行,为 NN 的因数分解式。要求按质因数由小到大排列,乘号用星号 * 表示,且左右各空一格。当且仅当一个素数出现多次时,将它们合并为指数形式,用上箭头 ^ 表示,且左右不空格。

6
2 * 3
20
2^2 * 5
23
23

说明与数据范围

来源与评测数据

GESP C++ 5级,2023年09月第1题。

本题含8个自行生成的测试点,非官方原版测试数据;每题总分100分。

题目信息

#725
—

暂无提交记录

练习难度 普及−
时间限制
1000ms
内存限制
128MiB
上传者