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

来源:互联网 发布:mac ant root 编辑:程序博客网 时间:2024/05/20 07:51

将一个正整数分解质因数。例如:输入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);}


 

原创粉丝点击