← 返回题目
题库练习 分解质因数
← 上一题 下一题 →

A70818 | 分解质因数

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

求出区间 [a,b] 中所有整数的质因数分解。
提示
先筛出所有素数，然后再分解。
数据规模和约定 2 \leq a \leq b \leq 10000

输入格式

输入两个整数 a，b。

输出格式

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

输入输出样例

输入 #1
3 10
输出 #1
3=3
4=2*2
5=5
6=2*3
7=7
8=2*2*2
9=3*3
10=2*5
C++ 编辑器
输入
输出