1464: 蓝桥杯基础练习VIP-分解质因数

import  java.util.Scanner;
public class Main {
    public static void fac(int n){
        int k=2;        //最小的质数
        System.out.print(n+"=");        //起始
        while(n!=k){        //循环直到n==k
            if(n%k==0){     //有因子
                System.out.print(k+"*");
                n=n/k;      //分解
            }
            else
                k+=1;       //找因子
        }
        System.out.println(k);      //结束
    }
    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++){
            fac(i);
        }
    }
}