JavaScript: All prime factors of a given number

Last update on April 22 2023 12:21:32 (UTC/GMT +8 hours)

JavaScript Math: Exercise-71 with Solution

Write a JavaScript program to print all the prime factors of a given number.

Visualisation:

$C Exercises: Print all prime factors of a given number$

Test Data:
(75) -> [3, 5, 5]
(18) -> [2, 3, 3]
(101) -> [101]

Sample Solution:

HTML Code:

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <title>JavaScript function to all prime factors of a given number</title>
</head>
<body>

</body>
</html>

JavaScript Code:

const Prime_Factors = (number) => {
  const result_factors = []
  for (let i = 2; i * i <= number; i++) {
    while (number % i === 0) {
      result_factors.push(i)
      number = Math.floor(number / i)
    }
  }
  if (number > 1) {
    result_factors.push(number)
  }
  return result_factors
}
console.log(Prime_Factors(75))
console.log(Prime_Factors(18))
console.log(Prime_Factors(101))

Sample Output:

[3,5,5]
[2,3,3]
[101]

Flowchart:

$JavaScript Math flowchart of all prime factors of a given number$

Live Demo:

See the Pen javascript-math-exercise-71 by w3resource (@w3resource) on CodePen.

Improve this sample solution and post your code through Disqus

Previous: Reverse Polish notation in mathematical expression.
Next: JavaScript Pronic number.