9.分解质因数

.

问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示　　先筛出所有素数，然后再分解。数据规模和约定　　2<=a<=b<=10000

import java.util.Scanner; public class Main {     public static void main(String[] args) {        Scanner reader = new Scanner(System.in);        int start=reader.nextInt();        int end=reader.nextInt();              for(int i=start;i<=end;i++){            System.out.println(i+"="+fun(i).substring(1));        }     }    static String fun(int n){        for(int i=2;i<n;i++){            if(n%i==0){                            return "*"+i+fun(n/i);            }        }          return "*"+n;             }}