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