Java实现正整数分解质因数

public static void primeFactorization(int num) {
    System.out.print(num + "=");
    
    // 从2开始除
    int divisor = 2;
    
    while (num > 1) {
        // 如果能除尽，就除
        if (num % divisor == 0) {
            num = num / divisor;
            System.out.print(divisor);
            
            // 如果除到最后一个因数，就不再加乘号
            if (num != 1) {
                System.out.print("x");
            }
        } else {
            // 不能除尽，除数自增1
            divisor++;
        }
    }
}

示例输出： primeFactorization(90) -> 90=2x3x3x5