试题 基础练习 分解质因数

问题描述
　　求出区间[a,b]中所有整数的质因数分解。
输入格式
　　输入两个整数a，b。
输出格式
　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例)
样例输入
3 10
样例输出
3=3
4=22
5=5
6=23
7=7
8=222
9=33
10=25
提示
　　先筛出所有素数，然后再分解。
数据规模和约定
　　2<=a<=b<=10000
资源限制
时间限制：1.0s 内存限制：512.0MB

思路：
使用一个字符串接收结果，使用for循环对a到b之间的数字进行遍历，并再for循环里加一个while循环，对于每次的结果用字符串接收，然后输出字符串，进行一轮循环，不懂可看代码
PS：
这题我开始是看了题目给出的提示的，然后打算用数组接收小于b的全部素数，再用for循环里加一个while循环，逐一进行判断……

上面是运行结果，我只做了一半就没做了，后来学长给了一个更加给力的代码，我写代码写了五六十行都还没写出来，学长的代码只用了二十多行就搞定了，差距啊！！！
不废话了，上代码

代码块：

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int a = sc.nextInt();
		int b = sc.nextInt();
		
		for(int i = a; i <= b; i++){
			String s = i+"=";
			int num = i;
			for(int j = 2; j <= b; j++){
				while(num%j == 0){
					s += j+"*";
					num/=j;
				}
			}
			
			System.out.println(s.substring(0,s.length()-1));
		}
	}
}

评测结果：