实现质因数分解

import java.util.*;

public class Main {

    public static List<Integer> primeFactors(int n) {

        List<Integer> factors = new ArrayList<>();

        while (n % 2 == 0) {

            factors.add(2);

            n /= 2;

        }

        for (int i = 3; i <= Math.sqrt(n); i += 2) {

            while (n % i == 0) {

                factors.add(i);

                n /= i;

            }

        }

        if (n > 2) {

            factors.add(n);

        }

        return factors;

    }

    public static Map<Integer, List<Integer>> primeFactorsInRange(int a, int b) {

        Map<Integer, List<Integer>> result = new HashMap<>();

        for (int num = a; num <= b; num++) {

            result.put(num, primeFactors(num));

        }

        return result;

    }

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int a = scanner.nextInt();

        int b = scanner.nextInt();

        scanner.close();

        Map<Integer, List<Integer>> result = primeFactorsInRange(a, b);

        for (int num : result.keySet()) {

            System.out.printf("%d %s\n", num, result.get(num).toString());

        }

    }

}