Java Stream来写算法12——分解质因数Prime Factors（lambda改写）

总目录

概述

• 在上一篇文章中，是使用最普遍的for、while语句来实现质因数分解
• 在当时的想法中，感觉如果求一个数的质因数，需要不断将该数与某个质因数相除，利用商再来求其它质因数，所以觉得，Stream流不适用
• 但事后再想想，如果不用上面的思路，而考虑先找到一个数的质因数，这个质因数在因数表中有几个先全找到就可以，不需要使用商来求其他质因数
• 而其他质因数与上面的质因数，可以考虑成是没有关系的数，这样考虑的话，就可以再次使用lambda表达式来查找质因数了

代码

IntConsumer allPrimeFactors = value -> {
    int root = Double.valueOf(Math.sqrt(value)).intValue();
    List<Integer> list = new ArrayList<>();
    IntStream.rangeClosed(2, root).filter(v -> value % v == 0)
            .forEach(v -> {
                int quotient = value / v;
                // 由于求质因数，只求到value开根号的取整值
                // 所以还要把大于这个开根号的值，且为质数的加入
                // 如果不是质数，就无须加入，因为还会被其他质因数分解的
                if (quotient >= root && isPrime(quotient))
                    list.add(quotient);
                if (isPrime(v)) {
                    list.add(v);// v就是找到的其中一个质因数
                    // 从此处到while循环都是确定v是不是还是质因数
                    // 举例来说就是：对数字12而言，2是其中一个质因数
                    // 用12/2=6，而2还是6的质因数，所以还要再加上一个2
                    // 通过下面代码，把有多少个2全部求出来
                    while (quotient % v == 0) {
                        list.add(v);
                        quotient = quotient / v;
                    }
                }
            });
    Collections.sort(list);
    System.out.println(list);
};

测试代码

factor.allPrimeFactors.accept(143);
factor.allPrimeFactors.accept(1573);
factor.allPrimeFactors.accept(64);
/* 运行结果
[11, 13]
[11, 11, 13]
[2, 2, 2, 2, 2, 2]
*/

• 上述代码，与上一篇文章用的for、while语句相差不大，主要差别还是体现在思路不同上
• 可以当作是开拓思维的另一个方式吧，至少Lambda显得高大上一些，其他的好处，个人就不甚了了
• 这其中还是使用while循环，目前觉得应该去不掉了，有高手可以的话多多指教啊