JAVA求解质因数

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;

}

 

posted on 2018-04-05 17:19 奋勇前进 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/bryanx/p/8723426.html