Es gibt zwei Tatsachen über die Verteilung von Primzahlen: Die eine ist,
daß die Primzahlen, trotz ihrer einfachen Definition und Rolle als Bausteine der
natürlichen Zahlen, zu den willkürlichsten, widerspenstigsten Objekten gehören,
die der Mathematiker überhaupt studiert. Sie wachsen wie Unkraut unter den
natürlichen Zahlen, scheinbar keinem anderen Gesetz als dem Zufall unterworfen,
und kein Mensch kann voraussagen, wo wieder eine sprießen wird,
noch einer Zahl ansehen, ob sie prim ist oder nicht. Die andere Tatsache ist viel
verblüffender, denn sie sagt just das Gegenteil, daß die Primzahlen die ungeheuerste
Regelmäßigkeit aufzeigen, dass sie durchaus Gesetzen unterworfen
sind und diesen mit fast peinlicher Genauigkeit gehorchen.
Don Zagier (1975).