تصف نظرية الأعداد الأولية التوزيع التقريبي للأعداد الأولية بين الأعداد الصحيحة. وهي تنصّ على أن دالة عد الأعداد الأولية [latex]\pi(x)[/latex]، التي تعطي عدد الأعداد الأولية الأقل من أو تساوي [latex]x[/latex]، تكافئ تقريبيًا [latex]x / \ln(x)[/latex]. بشكل رسمي، [latex]\lim_{x \ إلى \ntfty} \frac{\pi(x)}{x/\ln(x)} = 1[/latex]. وهذا يوفر رابطًا أساسيًا بين الأعداد الأولية واللوغاريتم الطبيعي.





