质因数简单分解

质因数分解

public List<Integer> primeFactor(int m){
	 /**
	  * 质因数分解
	  * */
	 List<Integer> res = new ArrayList<>();
	 int x = 2;
	 while (m != 1){
	     while (m % x == 0){
	         m = m / x;
	         res.add(x);
	     }
	     x += 1;
	 }
	 return res;
}