乳山NOIP20200815测试_问题K

提交: 6949 解决: 4004

题目描述

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

提示

先筛出所有素数，然后再分解。
数据规模和约定

输入

输入两个整数a，b。

2< =a< =b< =10000

输出

每行输出一个数的分解，形如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

提示

视频教学见视频网课

本次主要练习因数、素数（质数/质因数）、公约数、公倍数相关问题。请大家先掌握求因数的基本操作，能够编写判断一个数是不是素数的函数后，再来解决本组练习题。