zahlen = [8, 11, 13, 23, 31, 47, 61, 88]

suche_zahl = int(input("Gesuchte Zahl: "))
merker = False
beginn = 0
ende = len(zahlen)-1

while merker == False and beginn <= ende:
    neu = int((beginn + ende) / 2)
        
    if zahlen[neu] == suche_zahl:
        merker = True
    elif zahlen[neu] > suche_zahl:
        ende = neu - 1
    else:
        beginn = neu + 1

if merker:
    print("Zahl gefunden")
else:
    print("Zahl nicht gefunden")
