From 88d939422d3b94d2fcbf1baf9783017501f7e852 Mon Sep 17 00:00:00 2001 From: Sourabh kumar verma <55890376+sourabhkv@users.noreply.github.com> Date: Sun, 6 Aug 2023 21:09:03 +0530 Subject: [PATCH] Update prime_factorization_fast.py --- maths/prime_factorization_fast.py | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/maths/prime_factorization_fast.py b/maths/prime_factorization_fast.py index 9e6af4482..7b4af9885 100644 --- a/maths/prime_factorization_fast.py +++ b/maths/prime_factorization_fast.py @@ -18,8 +18,7 @@ def primeproduct(num: int) -> list[int]: if num <= 1: return [] - prime_factors = [] - + prime_factors: list[int] = [] while num > 1: if len(prime_factors) >= 1 and prime_factors[-1] % num == 0: prime_factors.append(prime_factors[-1]) @@ -56,7 +55,6 @@ def primeproduct(num: int) -> list[int]: return prime_factors -# faster than https://github.com/sourabhkv/Python/blob/master/maths/prime_factors.py approx 2x if __name__ == "__main__": import doctest