30-seconds-of-code/javascript/snippets/prime-factors.md

title, type, tags, cover, dateModified

title	type	tags	cover	dateModified
Prime factors of number	snippet	math algorithm	dark-leaves-3	2020-12-28T13:11:01+02:00

Finds the prime factors of a given number using the trial division algorithm.

• Use a while loop to iterate over all possible prime factors, starting with 2.
• If the current factor, f, exactly divides n, add f to the factors array and divide n by f. Otherwise, increment f by one.

const primeFactors = n => {
  let a = [],
    f = 2;
  while (n > 1) {
    if (n % f === 0) {
      a.push(f);
      n /= f;
    } else {
      f++;
    }
  }
  return a;
};

primeFactors(147); // [3, 7, 7]