Das Primzahltheorem beschreibt die asymptotische Verteilung der Primzahlen unter den ganzen Zahlen. Es besagt, dass die Primzahlzählfunktion [latex]\pi(x)[/latex], die die Anzahl der Primzahlen kleiner oder gleich [latex]x[/latex] angibt, asymptotisch äquivalent zu [latex]x / \ln(x)[/latex] ist. Formal ist [latex]\lim_{x \bis \infty} \frac{\pi(x)}{x/\ln(x)} = 1[/latex]. Dies stellt eine grundlegende Verbindung zwischen Primzahlen und dem natürlichen Logarithmus her.





