Un număr prim este un număr natural care are exact doi divizori: numărul 1 și numărul în sine.
Ex: 2, 3, 5,7 etc. (le au ca divizor pe 1 si pe el insusi)
Numerele prime sunt acele numere care nu au divizor decat pe 1 si pe ele insesi. Adica nu se impart exact decat la ele si la 1. Exemplu: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71