Solve problem 387

2026-06-07 10:22:08 -04:00
parent f4dc0e1739
commit fd0cecbbbe
2 changed files with 85 additions and 1 deletions
@@ -68,7 +68,7 @@ def is_prime(n):

 def is_prime_rabin_miller(number):
    """ Rabin-Miller Primality Test """
-    witnesses = [2, 3, 5, 7, 11, 13, 17, 23, 29, 31, 37, 41, 43, 47, 53]
+    witnesses = [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37]

    if number < 2:
        return False