Vorlesung 8 Merkelt

Aus ProgrammingWiki

Archivierte Version vom 2021-06-20T12:54:28+00:00. Aktuelle Version

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))

Vorlesung 8 Merkelt

Inhaltsverzeichnis

Folie 4

Folie 11

Folie 13

Folie 27 - KA

Suche