题解 | #分解质因数#

import java.util.*;

public class Solution {
public int[] primeFactorization (int n) {
List<integer> list = new ArrayList<integer>();</integer></integer>

    if(n==1 || n==2){
        list.add(n);
    }
    if(n>2) {
        int p=n;
        for (int i = 2; i < p; i++) {
            if(p%i==0){
                p = p/i;
                list.add(i);
                i=1;
            }
        }
        list.add(p);

    }
    int[] res = new int[list.size()];
    for (int i=0;i<list.size();i++){
        res[i]=list.get(i);
    }
    return res;
}

}