Update prime_factors.py

MaximSmolskiy · web-flow · commit 7546576e2a54 · 2025-08-27T23:53:09.000+03:00
diff --git a/maths/prime_factors.py b/maths/prime_factors.py
@@ -78,6 +78,8 @@ def unique_prime_factors(n: int) -> list[int]:
     factors = []
     while i * i <= n:
         if not n % i:
+            while not n % i:
+                n //= i
             factors.append(i)
         i += 1
     if n > 1:
