一个数的最小因子的连乘

Posted 爱上胡萝卜的猴子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一个数的最小因子的连乘相关的知识,希望对你有一定的参考价值。

/**
     * @des 一个数的最小因子的连乘
     * 2*2*2*2*2*2*5*5*5*5*5*5*=1000000
     * @param a
     */
    private static void min(int a) {
        int b =a;
        StringBuilder stringBuilder = new StringBuilder();
        int i = 2;
        while (true) {
            if (b % i == 0) {
                stringBuilder.append(i + "*");
                b /= i;
            } else
                i++;
            if (b == 1)
                break;
        }
        System.out.println(stringBuilder.substring(0,stringBuilder.length())+"="+a);
    }

 

以上是关于一个数的最小因子的连乘的主要内容,如果未能解决你的问题,请参考以下文章

浅谈欧拉函数

code force 1228C

计算因子的个数

Codeforces Round #589 div.2 C,D

矩阵连乘-动态规划

求最小公倍数和最大公约数