基础练习 分解质因数

资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　求出区间[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

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n1 = sc.nextInt();
        int n2 = sc.nextInt();
        int[] a = new int[n2-n1+1];
        if(n1==n2)
            a[0] = n1;
        else
            for(int i=n1,j=0;i<=n2;i++,j++)
                a[j] = i;
        for(int i=0;i<a.length;i++){
            StringBuffer st = new StringBuffer(a[i]+"=");
            int z = 2,tmp = a[i];
            while(z<=tmp){
                if(tmp%z==0){
                    if(st.charAt(st.length()-1)!='=')st.append("*");
                    st.append(z);
                    tmp = tmp/z;
                    z = 2;
                }else
                    z++;
            }
            System.out.println(st);
        }
    }
}