Beginner Exercism • javascript

Prime Factors

Challenge Overview

Compute the prime factors of a given natural number.

Source: Exercism javascript/prime-factors

💡 View Solution

export const primeFactors = (n) => {
  const factors = [];
  let divisor = 2;
  while (n > 1) {
    while (n % divisor === 0) {
      factors.push(divisor);
      n /= divisor;
    }
    divisor++;
  }
  return factors;
};