Sync factor with CPython GH-106817

more-itertools · Jul 17, 2023 · 9c6f616 · 9c6f616
1 parent f55a41d
commit 9c6f616
Showing 1 changed file with 3 additions and 4 deletions.
diff --git a/more_itertools/recipes.py b/more_itertools/recipes.py
@@ -927,14 +927,13 @@ def factor(n):
     """
     for prime in sieve(math.isqrt(n) + 1):
         while True:
-            quotient, remainder = divmod(n, prime)
-            if remainder:
+            if n % prime:
                 break
             yield prime
-            n = quotient
+            n //= prime
             if n == 1:
                 return
-    if n >= 2:
+    if n > 1:
         yield n