4、Prime Factorization - 分解质因数

题目如下：

将一个正整数分解质因数，例如：输入90,打印出90=2*3*3*5

回顾一下相关定义：

>>算数基本定理：任何一个大于1的自然数 ，如果N不为质数，都可以唯一分解成有限个质数的乘积  ，这里 均为质数，其中指数  是正整数。

>>质因数的定义：如果一个质数是某个数的因数，那么就说这个质数是这个数的质因数；

故：分解质因数就是把一个数分解成一个个的质数(素数)的乘积

关于判断一个数是否是质数，我们已经很熟悉 >> 区间内素数(质数)的个数

static boolean isPrime(int n){
        for(int j = 2; j <= Math.sqrt(n); j++){
            if(n % j == 0){
                //不是素数
                return false;
            }
        }
        return true;
    }

稍作修改，循环打印输出：

 /**4、分解质因数 factorization prime num*/
    static void factorization(int num){
        int origin = num;
        StringBuilder sb = new StringBuilder();
        for(int i = 2; i <= Math.sqrt(num); i++){
            while(num % i == 0){
                num = num/i;
                sb.append(i).append("*");
            }
        }
        sb.append(num);
        System.out.println(origin + " = " + sb.toString());
    }

结果：