码迷,mamicode.com
首页 > 编程语言 > 详细

算法-java实现

时间:2019-06-01 23:25:24      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:bre   isp   prime   else   break   pre   bsp   list()   prim   

1. 质因数分解

public static List<Integer> factorize(int n){
        List<Integer>  factors = new ArrayList();
        int i;
        boolean isPrime = true;
        for (i = 2; i <= Math.sqrt(n); i++){
            if (n % i == 0){
                factors.add(i);
                isPrime = false;
                break;
            }
        }
        if (isPrime){
            factors.add(n);
        }else{
            factors.addAll(factorize( n / i));
        }
        return factors;
    }

 

算法-java实现

标签:bre   isp   prime   else   break   pre   bsp   list()   prim   

原文地址:https://www.cnblogs.com/cloudwind2011/p/10961307.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!