summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorSybren A. St?vel <sybren@stuvel.eu>2011-07-23 11:05:41 +0200
committerSybren A. St?vel <sybren@stuvel.eu>2011-07-23 11:05:41 +0200
commite0cf1c7d8b57ed86cbeb58c67cf02ec2f7a0bc30 (patch)
treef11c77388f74a7dd04cea545c404ae9678e70266
parent11e0bd8ccb5fbcc070c082ea41b68fa74426cd8b (diff)
downloadrsa-e0cf1c7d8b57ed86cbeb58c67cf02ec2f7a0bc30.tar.gz
Slight simplification of is_prime
-rw-r--r--rsa/prime.py18
1 files changed, 6 insertions, 12 deletions
diff --git a/rsa/prime.py b/rsa/prime.py
index 3edf392..d477569 100644
--- a/rsa/prime.py
+++ b/rsa/prime.py
@@ -67,29 +67,23 @@ def is_prime(number):
"""Returns True if the number is prime, and False otherwise.
>>> is_prime(42)
- 0
+ False
>>> is_prime(41)
- 1
+ True
"""
- if randomized_primality_testing(number, 6):
- # Prime, according to Jacobi
- return True
-
- # Not prime
- return False
+ return randomized_primality_testing(number, 6)
-
def getprime(nbits):
"""Returns a prime number that can be stored in 'nbits' bits.
>>> p = getprime(128)
>>> is_prime(p-1)
- 0
+ False
>>> is_prime(p)
- 1
+ True
>>> is_prime(p+1)
- 0
+ False
>>> from rsa import common
>>> common.bit_size(p) <= 128