Dieser Artikel beschäftigt sich mit dem Agrawal-Kayal-Saxena Primzahlentest. Dabei wird auf Primzahlen und Möglichkeiten, sie zu erkennen, wie das Sieb des Eratosthenes und Fermats Primzahlensatz und natürlich den neuen Ansatz von Agrawal-Kayal-Saxena eingegangen.