蓝桥杯基础练习VIP-分解质因数 （Java代码）

```java
一开始没想到用递归，思路错了白忙活半天

把分解出的数作为循环变量重新判断其因数

public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int num1=scanner.nextInt();
int num2=scanner.nextInt();

    for (int i =num1; i <= num2; i++) {//循环范围
        {
        int a=i;
        String str=i+"=";            //基本的“i=”
        for (int j = 2; j <= a; j++) {//不断分解，直到分解为质数
                if(a%j==0) {
                    a=a/j;
                    str=str+j+"*";                        //加上分解出来的因数，即“n*”
                    j=1;
                }
            }
            System.out.println(str.substring(0,str.length()-1));            //去掉最后多出来的“*”
        }
    }
}

}