Vorlesung 8 Merkelt

Aus ProgrammingWiki

Inhaltsverzeichnis 1 Folie 4 2 Folie 11 3 Folie 13 4 Folie 27 - KA

Folie 4

Folie 11

def G(w, A): r_value = 1 last_prime = 1 for index, symbol in enumerate(w): i = A.index(symbol) + 1 p = getNextPrime(last_prime) r_value *= p**i last_prime = p return r_value def getNextPrime(n): while not isPrime(n + 1): n += 1 return n + 1 def isPrime(k): if k==2 or k==3: return True if k%2==0 or k<2: return False for i in range(3, int(k**0.5)+1, 2): if k%i==0: return False return True

A = ('a', 'b') print(G('aba',A))

ausführen

Folie 13

Folie 27 - KA