算法：把一个整整数分解为质因数

为什么80%的码农都做不了架构师？>>>   

一道很简单的问题，但是非常的考察基本功。

我们首先需要先想下实现的思路，比如50，分解成1和50，其中50分解成2和25,25分解成5和5。分解的最终结果为1,2,5,5。

/**
 * Created by gao.mq on 2017/5/31.
 */
public class PrimeNumber {
    public static void primeNumber(int m) {
        for (int i = 2; i < m; i++) {
            //判断能否被整除，如果能则是被分解的质数之一
            if (m % i == 0) {
               //重复相除
               m/=i;
               System.out.print(i + "*");
            }
        }
        System.out.print(m);
    }

    public static void main(String[] args){
            primeNumber(50);
    }
}

转载于:https://my.oschina.net/gaomq/blog/911849