R
E
A
C
T
O
xamples
epeat
ode
pproach
ptimize
est
{Prime Factors}
The Problem
Given a positive number n (n > 0) find the prime factor decomposition of n. The result will be a string with the following form :
"(p1**n1)(p2**n2)...(pk**nk)"
(p1**n1)
Prime factor
# of occurrences
IMPORTANT NOTES:
- Prime factors should be returned in increasing order
- If a factor only occurs once, it should be represented as "(p)" rather than "(p**1)"
Tests to Run
Input: 86240
Output: "(2**5)(5)(7**2)(11)"
Input: 80
Output: "(2**4)(5)"
Input: 25
Output: "(5**2)"
Input: 293
Output: "(293)"
function primeFactor(n) {
var repeats = 0,
dividedNum = n,
sqRoot = Math.sqrt(n);
for (i = 2; i <= sqRoot; i++) {
if (i % 2 || i === 2) {
if (dividedNum % i === 0) {
while (dividedNum % i === 0) {
repeats++;
dividedNum = dividedNum/i;
}
if (dividedNum === 1) return stringIt(i, repeats);
else return stringIt(i, repeats) + primeFactor(dividedNum);
}
}
}
return "(" + n + ")";
}
function stringIt(factor, repeats) {
if (repeats === 1) {
return "(" + factor + ")";
} else {
return "(" + factor + "**" + repeats + ")";
}
}
// I refactored the function to be recursive. See next slide for Omri's solution,
// which also uses recursion.
Solution 1
function format (factors) {
return factors.reduce(function (arr, n) {
arr[n] = 1 + (arr[n] || 0);
return arr;
},[]).reduce(function (result, amount, n) {
var amountFormat = amount < 2 ? '' : '**' + amount;
return result + '(' + n + amountFormat + ')';
}, '');
}
function primeFactors (n) {
var root = Math.sqrt(n);
for (var x = 2; x <= root; x++) {
if (n % x === 0) {
return [x].concat(primeFactors(n/x));
}
}
return [n];
}
function theThing (n) {
return format(primeFactors(n));
}
Solution 2
Reacto: Prime Factors
By Katie Peters
Reacto: Prime Factors
- 1,557