مبرهنة الأعداد الأولية نتيجة أساسية في نظرية الأعداد تصف توزع الأعداد الأولية بين الأعداد الطبيعية. تنص بمعناها العام على أن كثافة الأعداد الأولية تقل كلما كبرت الأعداد، وأن عدد الأوليات دون حد معين يقارب ذلك الحد مقسوماً على لوغاريتمه الطبيعي. لا تعطي المبرهنة مواقع الأوليات واحدة فواحدة، لكنها تكشف قانوناً إحصائياً عميقاً في توزعها. وتمثل هذه المبرهنة جسراً بين الحساب والتحليل، حيث تستعمل أدوات مستمرة لفهم ظاهرة عددية متقطعة.