We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 7f71270 commit bb43248Copy full SHA for bb43248
1 file changed
rsa/prime.py
@@ -67,29 +67,23 @@ def is_prime(number):
67
"""Returns True if the number is prime, and False otherwise.
68
69
>>> is_prime(42)
70
- 0
+ False
71
>>> is_prime(41)
72
- 1
+ True
73
"""
74
75
- if randomized_primality_testing(number, 6):
76
- # Prime, according to Jacobi
77
- return True
78
-
79
- # Not prime
80
- return False
+ return randomized_primality_testing(number, 6)
81
82
83
def getprime(nbits):
84
"""Returns a prime number that can be stored in 'nbits' bits.
85
86
>>> p = getprime(128)
87
>>> is_prime(p-1)
88
89
>>> is_prime(p)
90
91
>>> is_prime(p+1)
92
93
94
>>> from rsa import common
95
>>> common.bit_size(p) <= 128
0 commit comments