黑马程序员技术交流社区

标题: 分解质因数 [打印本页]

作者: hsx500    时间: 2015-5-7 18:48
标题: 分解质因数
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5


脑子都要想爆了。。智商好捉急啊。。问了一下百度得到了答案,一看就懂,又很简单,谁能指点一下关键步骤啊。。是不是不适合当程序员,呜呜
public static void main(String[] args) {
        int num = 90;
        int k = 2;
        System.out.print(num + "=");
        while (num > k) {
            if (num % k == 0) {
                System.out.print(k + "×");
                num = num / k;
            }
            if (num % k != 0) {
                k++;
            }
        }
        System.out.println(k);
    }





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2