码迷,mamicode.com
首页 > 其他好文 > 详细

几个基本数学问题

时间:2014-09-17 18:19:42      阅读:241      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   java   ar   for   div   sp   

 

 

分解质因数

求最大公约数

求最小公倍数

牛顿迭代求平方根

 

 

分解质因数

import java.util.ArrayList;
import java.util.List;

public class Solution {

    // 返回质因数分解
    List<Integer> getPrimeFactors(int n) {
        List<Integer> list = new ArrayList<Integer>();
        for (int i = 2; i <= n; i++) {
            // 注意while的终止条件是n!=i
            while (n != i) {
                if (n % i == 0) {
                    list.add(i);
                    n = n / i;
                } else
                    break;
            }
        }
        list.add(n);
        return list;

    }

    public static void main(String[] args) {
        System.out.println(new Solution().getPrimeFactors(120));

    }
}

 

求最大公约数

求最小公倍数

牛顿迭代求平方根

几个基本数学问题

标签:style   blog   color   io   java   ar   for   div   sp   

原文地址:http://www.cnblogs.com/jdflyfly/p/3977593.html

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