Add more examples to the recipe docs (GH-106782)

rhettinger · web-flow · commit e2ec0bad6755 · 2023-07-15T14:43:09.000-05:00
Demonstrate that factor() works for large composites and large primes.
diff --git a/Doc/library/itertools.rst b/Doc/library/itertools.rst
@@ -1045,6 +1045,8 @@ The following recipes have a more mathematical flavor:
    def factor(n):
        "Prime factors of n."
        # factor(99) --> 3 3 11
+       # factor(1_000_000_000_000_007) --> 47 59 360620266859
+       # factor(1_000_000_000_000_403) --> 1000000000000403
        for prime in sieve(math.isqrt(n) + 1):
            while True:
                quotient, remainder = divmod(n, prime)
