mirrors/cpython
1
0
Fork 0
mirror of https://github.com/python/cpython.git synced 2025-08-15 14:20:55 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 12

[3.12] Sync factor() recipe with main branch (gh-110231)

Browse source
This commit is contained in:
Raymond Hettinger 2023-10-02 14:19:46 -05:00 • committed by GitHub
parent 25bf0564c4
commit 221c8d64e6
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23
1 changed files with 1 additions and 3 deletions
Download patch file Download diff file Expand all files Collapse all files

4
Doc/library/itertools.rst
View file

@ -1119,9 +1119,7 @@ The following recipes have a more mathematical flavor:
# factor(1_000_000_000_000_007) --> 47 59 360620266859 # factor(1_000_000_000_000_007) --> 47 59 360620266859
# factor(1_000_000_000_000_403) --> 1000000000000403 # factor(1_000_000_000_000_403) --> 1000000000000403
for prime in sieve(math.isqrt(n) + 1): for prime in sieve(math.isqrt(n) + 1):
while True: while not n % prime:
if n % prime:
break
yield prime yield prime
n //= prime n //= prime
if n == 1: if n == 1: