JAVA蓝桥分解质因数

JAVA蓝桥分解质因数

题目描述：
问题描述
　　求出区间[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

思路：
用自己循环模上从2开始小于本身的数，如果在这些数中有结果为0的数，那就append在尾部再append一个 “*” ，并且模上了这个数，要用自身除去，到最后肯定只剩一个可以模的数。
例如：6，第一次模上2，再除去2，剩下3，i++，3%3也是0，执行完毕。
例如：8，第一次模上2，剩下4，明显还可以%2，所以 i- -之后再i++，相当于没有变，再一次%2,一步步排除所有可能。

import java.util.*;
public class Main{
	private static StringBuilder sb = new StringBuilder();
	public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        for (int i = n; i <= m; i++) {
            breakNum(i);
        }
        System.out.println(sb.toString());
    }

    private static void breakNum(int n) {
    	sb.append(n).append("=");
    	for (int i = 2; i < n; i++) {
			if (n % i == 0) {
				sb.append(i).append("*");
				n /= i;
				i--;
			}
		}
    	sb.append(n).append("\n");
    }
}

（文章是作者自己思路整理，总结，但也有参考别人的地方，初学者，请多多包涵）