蓝桥杯——基础练习 分解质因数 (vip)

题目

问题描述

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

输入格式

输入两个整数a，b。

输出格式

每行输出一个数的分解，形如k=a1a2a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)

---

样例

样例输入

3 10

样例输出

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

提示

先筛出所有素数，然后再分解。

数据规模和约定

2<=a<=b<=10000

---

解答

C/C++

此处内容已隐藏，回复后(需要填写邮箱)可见

JAVA

此处内容已隐藏，回复后(需要填写邮箱)可见