蓝桥杯：基础练习 分解质因数

问题描述
　　求出区间[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.Scanner;

public class Main {
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        for (int i = a; i <= b; i++) {
            System.out.print(i + "=");
            System.out.print(zhiyinshu(i));
            System.out.println();
        }
        
    }
    
    public static String zhiyinshu(int num) {
        for (int i = 2; i < num; i++) {
            if (num % i == 0) {
                return i + "*" + zhiyinshu(num / i);
            }
        }
        return num + "";
    }
}