Riemann hypothesis
بالإضافة إلى فرضية ريمان، وضعت العديد من الحدسيات المتعلقة بالأعداد الأولية. عادة ما تكون صياغتها بسيطة وعادة ما تستعصي على البرهان لعقود. معضلات لاندو الأربع وضعت عام 1912 ولم تحلحل بعد. ومنها أيضا حدسية غولدباخ والتي تنص على أن كل عدد زوجي n أكبر قطعا من 2، يمكن كتابته على شكل مجموع عددين أوليين. حتى فبراير 2011، بقيت هاته الحدسية صحيحة بالنسبة لجميع الأعداد الأصغر من 2.1017. نصوص أضعف من نص هاته الحدسية لم تقاوم البرهان. على سبيل المثال، تنص مبرهنة فينوغرادوف على أن أي عدد طبيعي فردي، كبير فيما فيه الكفاية، يمكن أن يُكتب على شكل مجموع ثلاثة أعداد أولية. مبرهنة تشين تنص على أن أي عدد طبيعي زوجي، كبير فيما فيه الكفاية، يمكن أن يكتب على شكل مجموع عدد أولي وعدد نصف أولي.