Skip to content

Commit eacca6b

Browse files
committed
* Update ciphers.rabin_miller.py maths.miller_rabin.py
1 parent 9af2eef commit eacca6b

File tree

2 files changed

+9
-9
lines changed

2 files changed

+9
-9
lines changed

Diff for: ciphers/rabin_miller.py

+3-3
Original file line numberDiff line numberDiff line change
@@ -25,7 +25,7 @@ def rabinMiller(num: int) -> bool:
2525
return True
2626

2727

28-
def isPrime(num: int) -> bool:
28+
def low_num_is_prime(num: int) -> bool:
2929
if num < 2:
3030
return False
3131

@@ -213,11 +213,11 @@ def isPrime(num: int) -> bool:
213213
def generateLargePrime(keysize: int = 1024) -> int:
214214
while True:
215215
num = random.randrange(2 ** (keysize - 1), 2 ** (keysize))
216-
if isPrime(num):
216+
if low_num_is_prime(num):
217217
return num
218218

219219

220220
if __name__ == "__main__":
221221
num = generateLargePrime()
222222
print(("Prime number:", num))
223-
print(("isPrime:", isPrime(num)))
223+
print(("low_num_is_prime:", low_num_is_prime(num)))

Diff for: maths/miller_rabin.py

+6-6
Original file line numberDiff line numberDiff line change
@@ -1,16 +1,16 @@
11
import random
22

3-
from .binary_exp_mod import bin_exp_mod
3+
from binary_exp_mod import bin_exp_mod
44

55

66
# This is a probabilistic check to test primality, useful for big numbers!
77
# if it's a prime, it will return true
88
# if it's not a prime, the chance of it returning true is at most 1/4**prec
9-
def is_prime(n, prec=1000):
9+
def big_num_is_prime(n, prec=1000):
1010
"""
11-
>>> from .prime_check import prime_check
12-
>>> # all(is_prime(i) == prime_check(i) for i in range(1000)) # 3.45s
13-
>>> all(is_prime(i) == prime_check(i) for i in range(256))
11+
>>> from maths.prime_check import prime_check
12+
>>> # all(big_num_is_prime(i) == prime_check(i) for i in range(1000)) # 3.45s
13+
>>> all(big_num_is_prime(i) == prime_check(i) for i in range(256))
1414
True
1515
"""
1616
if n < 2:
@@ -48,4 +48,4 @@ def is_prime(n, prec=1000):
4848
if __name__ == "__main__":
4949
n = abs(int(input("Enter bound : ").strip()))
5050
print("Here's the list of primes:")
51-
print(", ".join(str(i) for i in range(n + 1) if is_prime(i)))
51+
print(", ".join(str(i) for i in range(n + 1) if big_num_is_prime(i)))

0 commit comments

Comments
 (0)