العدد الأولي هو عدد صحيح طبيعي أكبر من 1, يقبل القسمة فقط على نفسه وعلى الواحد .
كأي مجموعة من مجموعات الأعداد المختلفة ، تعتبر الأعداد الأولية مجموعة لا نهائية من الأرقام .
دراسة الأعداد الأولية جزء من دراسة نظرية الأعداد ، حيث خضعت الأعداد الأولية لبحوث عديدة ، مع ذلك تظل الكثير من الأسئلة الأساسية مثل فرضية ريمان و حدسية غولدباخ مسائل غير محلولة حتى الآن بالرغم من مرور أكثر من قرن على طرحها.
السبب الأساسي يعود إلى عدم فهمنا لطريقة توزيع الأعداد الأولية ، على عكس الأعداد الفردية أو الزوجية .
الاعداد الأولية الأصغر من 100 هي : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.