vary f to not hang on 124376107291

cheran-senthil · Nov 25, 2024 · ea0c725 · ea0c725
1 parent bff505b
commit ea0c725
Showing 1 changed file with 3 additions and 3 deletions.
diff --git a/pyrival/algebra/factors.py b/pyrival/algebra/factors.py
@@ -40,11 +40,11 @@ def pollard_rho(n):
                 break
         else:
             for i in range(2, n):
-                x, y = i, (i * i + 1) % n
+                x, y = i, (i * i + i) % n
                 f = gcd(abs(x - y), n)
                 while f == 1:
-                    x, y = (x * x + 1) % n, (y * y + 1) % n
-                    y = (y * y + 1) % n
+                    x, y = (x * x + i) % n, (y * y + i) % n
+                    y = (y * y + i) % n
                     f = gcd(abs(x - y), n)
                 if f != n:
                     return f