العدد الأولي هو العدد الطبيعي الذي لا يقبل القسمة إلا على نفسه وعلى واحدفقط .
لتحديد أولية عدد ما هناك طريقة سهلة وهي القسمة المتكررة ويوجد العديد من الخوارزميات تعتبر أكثر فعالية من طريقة القسمة تستخدم لتحديد أولية أعداد كبيرة .
مجموعة الأعداد الأولية مجموعة غير منتهية .
إذا كان الفرق بين عددين أوليين مساويا للعدد 2 فهذان العددان يسميان توأما أوليا مثل العددان 5 و 7 يعتبران توأمان أوليان .
العدد الأولي هو عدد ينتمي إلى مجموعة الأعداد الحقيقية ، و يكون العدد عدداً أولياً في حال كان هذا العدد لا يقبل القسمة إلاّ على العدد واحد أو على نفسه (عندما تقوم بقسمة العدد الأولي على نفسه أو على العدد واحد فباقي القسمة يكون 0) . مثال على العدد الأولي : 1 ، 2 ، 3 ، 5 ، 7 ، 11
العدد الأولي هو عدد حقيقي يسمى باسم العدد الأولي لأنه لا يقبل القسمة إلا على نفسه أو على العدد واحد (باقي القسمة على نفسه أو على العدد واحد هو صفر). إن أغلب الأعداد الأولية هي أعداد فردية ، و لكن العدد 2 هو عدد أولي زوجي ، ومن الأمثلة على الأعداد الأولية : 1،2،3،5،7