Python Modul primelib (Primzahlen, Ganze Zahlen)

Umgang mit Primzahlen, Primzahltest, Primzahl-Erzeugung
prüfen ob eine Zahl gerade, oder ungerade ist. ggT oder kgV berechnen.
Die Goldbach Vermutung und vieles mehr.

[ghalebevaldo]

tolles Video. Schau ich mir gleich mal in Python an. bei 4.55 Min zeigst Du die Funktionen. Sind aber nur paar im Modul zur Info. Die PFZ taucht mW nicht auf zur Info.

[rman]

Hallo.

Studiere du? Falls ja, was? Falls du schon studiert hast, was?

Super Video,

Lg

[ilkaabc]

Die Quersumme der Primzahlen ist im 10er System niemals 3, 6 und 9. (Außer der 3). Also ergibt die Quersumme einer Primzahl immer 1, 2, 4, 5, 7 und 8. :)

[ritaschulz]

Schönen Tag. Für große
def is_Prime(n):
"""
Miller-Rabin primality test.

A return value of False means n is certainly not prime. A return value of
True means n is very likely a prime.
"""
if n!= int(n):
return False
n = int(n)
# Miller-Rabin test for prime
if n == 0 or n == 1 or n == 4 or n == 6 or n == 8 or n == 9:
return False

if n == 2 or n == 3 or n == 5 or n == 7:
return True
s = 0
d = n - 1
while d % 2 == 0:
d >>= 1
s += 1
assert (2 ** s * d == n - 1)

def trial_composite(a):
if pow(a, d, n) == 1:
return False
for i in range(s):
if pow(a, 2 ** i * d, n) == n - 1:
return False
return True

for i in range(8): # number of trials
a = random.randrange(2, n)
if trial_composite(a):
return False

return True