2023031686 - 分解质因数

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB



 &nbsp 基础练习&nbsp 分解质因数&nbsp  

时间限制:1.0s&nbsp  &nbsp 内存限制:512.0MB

 &nbsp  &nbsp

问题描述

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

输入格式

  输入两个整数a,b。

输出格式

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

样例输入

3&nbsp 10

样例输出

3=3

4=22

5=5

6=2
3

7=7

8=222

9=33

10=2
5

提示

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

数据规模和约定

  2< =a< =b< =10000





输入

输出

样例

输入


                            

输出


                            

提示

请关注微信公众号onlinejudge

来源

基础训练