📝 Adapt decompPrime to be compatible with CodeSandbox (#577)

dubzzz · Apr 14, 2020 · 740bc94 · 740bc94
1 parent f54ed4c
commit 740bc94
Showing 1 changed file with 13 additions and 5 deletions.
diff --git a/example/001-simple/decompPrime/src/decompPrime.ts b/example/001-simple/decompPrime/src/decompPrime.ts
@@ -1,10 +1,18 @@
 export const decompPrime = (n: number): number[] => {
   // Quick implementation: the maximal number supported is 2**31-1
-  const stop = Math.sqrt(n);
-  for (let i = 2; i <= stop; ++i) {
-    if (n % i === 0) {
-      return [i, ...decompPrime(Math.floor(n / i))];
+  let done = false;
+  const factors: number[] = [];
+  while (!done) {
+    done = true;
+    const stop = Math.sqrt(n);
+    for (let i = 2; i <= stop; ++i) {
+      if (n % i === 0) {
+        factors.push(i);
+        n = Math.floor(n / i);
+        done = false;
+        break;
+      }
     }
   }
-  return [n];
+  return [...factors, n];
 };