Skip to content

Commit bb43248

Browse files
committed
Slight simplification of is_prime
1 parent 7f71270 commit bb43248

1 file changed

Lines changed: 6 additions & 12 deletions

File tree

rsa/prime.py

Lines changed: 6 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -67,29 +67,23 @@ def is_prime(number):
6767
"""Returns True if the number is prime, and False otherwise.
6868
6969
>>> is_prime(42)
70-
0
70+
False
7171
>>> is_prime(41)
72-
1
72+
True
7373
"""
7474

75-
if randomized_primality_testing(number, 6):
76-
# Prime, according to Jacobi
77-
return True
78-
79-
# Not prime
80-
return False
75+
return randomized_primality_testing(number, 6)
8176

82-
8377
def getprime(nbits):
8478
"""Returns a prime number that can be stored in 'nbits' bits.
8579
8680
>>> p = getprime(128)
8781
>>> is_prime(p-1)
88-
0
82+
False
8983
>>> is_prime(p)
90-
1
84+
True
9185
>>> is_prime(p+1)
92-
0
86+
False
9387
9488
>>> from rsa import common
9589
>>> common.bit_size(p) <= 128

0 commit comments

Comments
 (0)