def is_prime 128 проверка на четность if or return True if or return F

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
def is_prime(p, k=128):
# проверка на четность
if p == 2 or p == 3:
return True
if p <= 1 or p % 2 == 0:
return False
# находим r и s
s = 0
r = p - 1
while r & 1 == 0:
s += 1
r //= 2
# k tests
for _ in range(k):
a = random.randrange(2, p - 1)
y = pow(a, r, p)
if y != 1 and y != p - 1:
j = 1
while j < s and y != p - 1:
y = pow(y , 2, p)
if y == 1:
return False
j += 1
if y != p - 1:
return False
return True
def generate_prime_candidate(length):
# генерирование рандомных бит
p = random.getrandbits(length)
return p
def generate_prime_number(length=128):
p = 4
# проверка на простоту
while not is_prime(p, 128):
p = generate_prime_candidate(length)
return p