蓝桥杯 BASIC-16 分解质因数**

问题描述
　　求出区间[a,b]中所有整数的质因数分解。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner reader=new Scanner(System.in);
        int a=reader.nextInt();
        int b=reader.nextInt();
        for (int i=a;i<=b;i++){
            if (i>=3){//3以下都是质数，直接输出
                String s="";
                int j=2;
                int k=i;
                while (k!=j){//最后一个因子是当n和j相等时
                    if (k%j==0){//n能被j整除，则有因子，用n除以j的商作为新的正整数n
                        s+=j+"*";
                        k=k/j;
                    }else {
                        j++;//n不能被j整除，j++
                    }
                }
                s+=j;
                System.out.println(i+"="+s);
            }else{
                System.out.println(i+"="+i);
            }
        }
    }
}