# Eine einfache Implementierung wäre die folgende.
# Dies ist nicht die beste (schnellste).

def isPrime(number):
    if number <= 1:
        return False
    elif number == 2:
        return True # erste Primzahl
    else:
        for i in range(2, number): # teste alle Zahlen von 2 bis number-1
            if (number%i == 0):
                return False # teilbar -> keine Primzahl
        return True # sonst: Primzahl