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