Prime Factors

Find all prime factors of a number using trial division.

Code

Algorithms
const factors = [];
let num = n;
for (let i = 2; i * i <= num; i++) {
  while (num % i === 0) { factors.push(i); num /= i; }
}
if (num > 1) factors.push(num);
return factors;

Parameters

Number to factorize

Browser·fetch() may be limited by CORS

More JavaScript Snippets