算法（4）分解质因数

分解质因数

将一个正整数分解质因数。例如90=2* 3* 3 * 5；

分析我们先定义一个n就是你自己要分解的正整数，主要逻辑就是利用for循环从2开始一直循环到n结束，然后在循环中判断n是否能被整除，如果能被整出就记录这个数 i ，最后别忘了最后一个n可能也是被整除的数
代码如下：

public class PrimeNumber {

    public static void main(String[] args) {

        //定义一个正整数
        int n = 90;

        //定义一个
        StringBuilder s = new StringBuilder(n+"=");

        //从2开始小于n
        for(int i = 2; i <=n ; i++) {

           if(n%i==0){

               n = n/i;

               //追加每个质数
               s.append(i).append("*");

            }

        }

        //追加最后一个质数
        s.append(n);

        System.out.println(s);

    }

}

输出结果如下：

90=2*3*5*3

这里面创建了一个StringBuilder对象，这个对象是可变字符串，它可以在后面追加，也可以将它看成一个容器。