소인수분해

소인수분해.md

// fipf(FactorizationInPrimeFactors)
public ArrayList<Integer> fipf(int n) {
  ArrayList<Integer> primes = new ArrayList<Integer>();
  while(!(n == 1)) {
    for(int prime = 2; prime <= n; prime++) {
      // 나머지가 0이면 소수.
      if (n % prime == 0) {
        n /= prime;
        primes.add(prime);
        break;
      }
    }
  }
  return primes;
}