Find All the Prime Factors of a Number-JavaScript

The process of determining which prime numbers multiply together to produce the original number is known as “prime factorization.”

Algorithm

Example - What are the prime factors of 12?

We will start with the smallest prime number, which is 2, so let's see:
12 ÷ 2 = 6
Yes, it divided by two exactly. We've already taken the first step!
However, 6 is not a prime number, so we must proceed. Let's try number two again:
6 ÷ 2 = 3
Yes, that also worked. And because 3 is a prime number, we have the answer:
12 = 2 × 2 × 3

$ads={1}

JavaScript Code

function primeFactors(num) {
  let result = [];
  if (num <= 1) {
    return result;
  }

  let i = 2;
  while (num > 1) {
    while (num % i == 0) {
      result.push(i);
      num = num / i;
    }
    i++;
  }
  return result;
}

Post a Comment

Please do not post any spam link in the comment box😊

Previous Post Next Post

Blog ads

CodeGuru