试题：将一个正整数分解质因数

最新推荐文章于 2024-04-29 13:05:45 发布

原创最新推荐文章于 2024-04-29 13:05:45 发布 · 786 阅读

0 ·

CC 4.0 BY-SA版权

javascript 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了如何使用编程方法将正整数分解为质因数，并通过实例展示了实现过程。从理解基本概念到具体代码实现，全程解析确保读者能够轻松掌握。

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

请补充完整test方法体。n为输入的参数，结果返回类似“90=2*3*3*5”的字符串。

public String test(int num){
String  str=num + "=";
        while (num >= k) {
            if (num % k == 0) {
                str=str+String.valueOf(k)+ "*";
                num = num / k;
            }
            if (num % k != 0) {
                k++;
            }
        }
        return str.substring(0, str.length()-1);
}