蓝桥杯——算法训练 分解质因数
2015-04-15 18:29
459 查看
问题描述
求出区间[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
求出区间[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
问题描述 求出区间[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
相关文章推荐
- 蓝桥杯 算法训练 幂方分解
- 蓝桥杯 算法训练 幂方分解
- 蓝桥杯 算法训练 幂方分解
- 算法训练 传球游戏 蓝桥杯
- 蓝桥杯算法训练 未名湖边的烦恼
- 蓝桥杯 ALGO-147 算法训练 4-3水仙花数
- 蓝桥杯算法训练最短路(spfa)
- 蓝桥杯-算法训练 2的次幂表示
- 蓝桥杯 ALGO-115 算法训练 和为T
- 蓝桥杯 ALGO-75 算法训练 筛选号码
- 蓝桥杯 算法训练 最小乘积(基本型) (水题,排序)
- 蓝桥杯 ALGO-124 算法训练 数字三角形 的两种算法
- 算法训练 一元三次方程求解 蓝桥杯
- 蓝桥杯 算法训练 最短路 (链式前向星,spfa)
- 蓝桥杯 算法训练 P0103
- 蓝桥杯:算法训练 2的次幂表示
- 【备战蓝桥杯】【递归】【C语言】【ALGO-20算法训练 求先序排列】
- 蓝桥杯 ALGO-113 算法训练 数的统计
- 蓝桥杯算法训练——矩阵乘法
- 蓝桥杯练习系统习题-算法训练3