#710. 分解质因数

    传统题 1000ms 128MiB

分解质因数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明



   基础练习  分解质因数   

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

     

问题描述

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

输入格式

  输入两个整数a,b。

输出格式

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

提示

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

数据规模和约定

  2< =a< =b< =10000





提示

请关注微信公众号onlinejudge

质因数

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2024-5-14 19:30
结束于
2024-5-14 21:30
持续时间
2 小时
主持人
参赛人数
47