تشير بعض السجلات التاريخية القديمة إلى معرفة قدماء المصريين لمفهوم الأعداد الأولية ، مع ذلك يظل اليونانيون القدامى أول من أجرى دراسات جدية بشأن الاعداد الأولية كما سنرى بعد قليل . وقام الرياضي اليوناني اريتاسثونيس بدراسة الأعداد الأولية، ومع أننا لم نجد أي مخطوطاته، فقد أشار اليها علماء آخرون.