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