Primzahlen sind Gegenstand vieler mathematischer Probleme und spielen im Zusammenhang mit Verschlüsselungsmethoden eine wichtige Rolle. Im Jahr 2002 entwickelten die Informatiker Agrawal, Kayal und Saxena den jetzt nach ihnen benannten AKS-Algorithmus, den ersten deterministisch…