A70818. 分解质因数
编程题
基础
知识点
题目描述
求出区间 [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
说明/提示
## 思路
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。
判断素数：试除到 $\sqrt{n}$，注意 1 不是素数。
## 步骤
1. 读入 $n$。
2. 用循环试除判断。
3. 输出是或否。