NOJ 准备中……

分解质因数

1000ms 65536K

描述：

求出区间 [a, b] 中所有整数的质因数分解。

输入：

输入两个整数 a, b。

输出：

每行输出一个数的分解，形式如 k = a1 * a2 * a3 ... (a1 <= a2 <= a3 ... k 也从小到大)

样例输入：

3 10

样例输出：

3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5

注释：

时间限制: 1.0秒 内存限制: 512.0MB 先筛出所有素数，然后再分解。

信息

NOJ

提供者 NOJ

代码 PROB1020

标签

提交 204

通过 98

通过率 48.04%

修改日期 2025-01-18 16:11:37

相关题目

暂无相关