蓝桥杯 BASIC-16 VIP试题 分解质因数

import java.util.Scanner;

public class Main {
    /**
     * 3到10 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5
     */

//    思路
//    对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
//    1.如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
//    2.如果n>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
//    3.如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        for (int i = m; i <= n; i++) {
            System.out.printf("%d=", i);
            int b = i, k = 2;
            while (k <= Math.sqrt(i)) {// 判断质数只需要除到根号这个数
                if (b % k == 0) {
                    b = b / k; // 短除法b总是商
                    if (b > 1) {
                        System.out.print(k + "*");// 没除玩k算一个质因子
                        continue;
                    } else {
                        System.out.println(k);// 刚好相等说明除完了,直接k是最后一个
                    }
                }
                k++;// 不能整除下一个数,当然这里可以想办法跳过合数比如2,3,5,7这样
            } // 跳出循环说明b是质数
            if (b == i)
                System.out.println(i);
            if (b > 1 && b < i)
                System.out.println(b);
        }

    }

}

演示效果如下--

希望对大家有所帮助！

谢谢大家！