Java算法之“分解质因数”

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

分析：给定一个正整数90，对其分解质因数，除数首先需从2开始，90被2整除，如果可以整除的话，将2打印出来，并将2对该正整数取整，将商做为新的正整数，继续执行刚才的操作，如果不能整除，将2加1，再使用3对90进行整除…直到可以整除为止。

将以上的分析过程“一般化”，即，给定一个正整数n，对其进行分解质因数，除数k首先需从k=2（k<=n）开始，如果可以整除，将k打印，并使用 k对n进行整除，将商赋值给n，再重复以上逻辑；如果不能整除，将k++之后，使用k对n进行整除，一直到可以整除为止。

将以上的分析过程翻译成代码：

        int number = 180;
        System.out.print(number + "=");
        int k = 2;
        while (number > k) {
            if (number % k == 0) {
                System.out.print(k + "*");
                number = number / k;
            } else {
                k++;
            }
        }
        System.out.println(k);

以上代码思路和清晰，也和上面分析的过程很契合；有一点需要说明，while循环的条件（number > k）结合k++这个操作，如果最后不能整除的话，最后一次k++之后，k正好等于number；而每个正整数都可以被其自身整除，到此，分解质因数结束。

END