JAVA求解质因数

/**

* 求质因数

* @param n

* @return

*/

public static List<Integer> generatePrimeFactors(int n){

List<Integer> primes = new ArrayList<>();

for(int candidate = 2; n > 1; candidate++){

for(; n % candidate == 0; n/=candidate){

primes.add(candidate);

}

}

return primes;

}