分解质因数

比如:

16=2*2*2*2

45=3*3*5

//分解质因数的模板代码（因子只能是质数）
    public static void factor(int num) {
        System.out.print("质因数分解的结果为：");
        for (int i = 2; i <= Math.sqrt(num); i++) {//开平方，减小时间复杂度
            if (num % i == 0) {
                System.out.print(i + "*");
                num /= i;
                i--;//该因子还可能再被用一次，因为会有i++，所以这里i--一下
            }

        }
        System.out.println(num);
    }