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