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

1.程序分析：对n进行分解质因数，应先找到一个最小的质数i，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(2)如果n > i，但n能被i整除，则应打印出i的值，并用n除以i的商,作为新的正整数你,重复执行第一步。

(3)如果n不能被i整除，则用i+1作为i的值,重复执行第一步。

 

————————————————
版权声明：本文为CSDN博主「来咯啊噗」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_33391709/article/details/114127650

 

 

    public void fenjie(int n) {
        for (int i = 2; i <= n; i++) {
            if (n % i == 0) {
                System.out.print(i);
                if (n != i) {
                    System.out.print("*");
                }
                fenjie(n / i);
            }
        }
        System.exit(0); // 退出程序
    }