Aufgabe 6:  (Fermat-Test, zufällige Primzahl)

1. Implementieren Sie eine Funktion

   isCompositeFermat(n)

   die True zurückgibt, wenn n durch den Fermat-Test mit der Basis 2 als zusammen­gesetzt erkannt wird.

   Benutzen Sie zur Berechnung die Funktion modexp für die schnelle Exponentiation.

    

2. Programmieren Sie eine Funktion

   randomPrime(k)

   die eine zufällige Primzahl der Länge k, also zwischen 2^k-1 und 2^k-1 erzeugt.

   Benutzen Sie die Python-Funktion randint(a, b) aus der Bibliothek random zur Erzeugung einer ganzzahligen Zufallszahl zwischen a und b.