العدد الأولي هو عدد طبيعي أكبر من 1، لا يقبل القسمة إلا على نفسه وعلى الواحد فقط.
العدد الأولي هو أي عدد صحيح موجب أكبر من الرقم 1، ويتميز بكونه لا يمتلك سوى قاسمين اثنين فقط هما الرقم 1 والعدد نفسه. إذا كان للعدد أي قواسم أخرى، فإنه يسمى عدداً مؤلفاً.
من أمثلة الأعداد الأولية: 2، 3، 5، 7، 11، 13، 17، 19.
يعد الرقم 2 هو العدد الأولي الوحيد الزوجي، وجميع الأعداد الأولية الأخرى هي أعداد فردية.
الرقم 1 لا يعتبر عدداً أولياً لأنه لا يحقق شرط وجود قاسمين مختلفين، كما أن الأعداد التي تقبل القسمة على أرقام أخرى غير الواحد ونفسها لا تصنف ضمن الأعداد الأولية، مثل الرقم 4 الذي يقبل القسمة على 1 و2 و4، لذا فهو عدد مؤلف وليس أولياً.
