2378. 分解质因数
1000ms
256MB
简单
质数
简单数学
题目描述
给定一个闭区间 $[a, b]$，求出该区间内所有整数的质因数分解。
输入格式
- 输入两个正整数 $a$ 和 $b$ ($2 \le a \le b \le 1000$)，中间用一个空格隔开。
输出格式
- 每行输出一个数的因数分解形式，格式为：`k=a1*a2*a3...`。
- 其中 $k$ 为区间 $[a, b]$ 内的整数，且 $a_1 \le a_2 \le a_3 \dots$。
- 输出顺序按照 $k$ 从小到大依次排列。
样例 1
输入 (Input)
3 10
输出 (Output)
3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5
- 对于 $100\%$ 的数据：$2 \le a \le b \le 1000$。
- **提示**：
由于需要频繁进行质因数分解，可以先使用埃拉托斯特尼筛法（Sieve of Eratosthenes）或欧拉筛法将 $b$ 以内的所有质数筛选出来，然后再对区间 $[a, b]$ 内的每个数从最小的质数开始进行试除分解。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功