From f75ad03f825388c5ad8939e98577c37878dd19b8 Mon Sep 17 00:00:00 2001 From: Gonzalo Diaz Date: Fri, 27 Sep 2024 20:41:22 -0300 Subject: [PATCH] [Hacker Rank]: Project Euler #3: Largest prime factor. Optimized. --- src/hackerrank/projecteuler/euler003.ts | 6 ------ 1 file changed, 6 deletions(-) diff --git a/src/hackerrank/projecteuler/euler003.ts b/src/hackerrank/projecteuler/euler003.ts index 678cde99..01ce202f 100644 --- a/src/hackerrank/projecteuler/euler003.ts +++ b/src/hackerrank/projecteuler/euler003.ts @@ -11,7 +11,6 @@ export function primeFactor(n: bigint): bigint { let divisor: bigint = n; let maxPrimeFactor: bigint = divisor; - let mpfInitialized = false; let i = 2n; @@ -19,16 +18,11 @@ export function primeFactor(n: bigint): bigint { if (divisor % i === 0n) { divisor /= i; maxPrimeFactor = divisor; - mpfInitialized = true; } else { i += 1n; } } - if (!mpfInitialized) { - return n; - } - return maxPrimeFactor; }