JSFiddle - React, Tailwind, and code Playground

by Gabriel Vazquez

JavaScript

const findFirstPrime = (number) => {
  let firstPrime;
  let n = 3;
  // find first prime number
  do {
    if (!(number % n)) {
      // Is Prime
      firstPrime = n;
    }
    n++;
  } while (!firstPrime);
  return firstPrime;
};
// Find prime number by approximation
const primeFactors = (maxNumber) => {
  let firstPrime;
  const factors = [];
  do {
    firstPrime = findFirstPrime(maxNumber);
    factors.push(firstPrime);
    maxNumber = maxNumber / firstPrime;
  } while (maxNumber !== 1);

  return factors;
};

console.log(primeFactors(600851475143))