[Hacker Rank]: Project Euler #3: Largest prime factor. Optimized.

sir-gon · Sep 27, 2024 · f75ad03 · f75ad03
1 parent c598b58
commit f75ad03
Showing 1 changed file with 0 additions and 6 deletions.
diff --git a/src/hackerrank/projecteuler/euler003.ts b/src/hackerrank/projecteuler/euler003.ts
@@ -11,24 +11,18 @@ export function primeFactor(n: bigint): bigint {
 
   let divisor: bigint = n;
   let maxPrimeFactor: bigint = divisor;
-  let mpfInitialized = false;
 
   let i = 2n;
 
   while (i <= BigIntMath.sqrt(divisor)) {
     if (divisor % i === 0n) {
       divisor /= i;
       maxPrimeFactor = divisor;
-      mpfInitialized = true;
     } else {
       i += 1n;
     }
   }
 
-  if (!mpfInitialized) {
-    return n;
-  }
-
   return maxPrimeFactor;
 }