2023031686 - 分解质因数



 &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

来源

基础训练

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题