问题描述
求出区间[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
--------------------------------------------------------------------------------------------------------------------------------------
提示
先筛出所有素数,然后再分解
--------------------------------------------------------------------------------------------------------------------------------------
蓝桥杯试题_基础练习_分解质因数(JAVA)
最新推荐文章于 2022-03-07 06:00:00 发布