Un număr este numit prim, în cazul în care el nu poate fi împărțit decît doar la el însuși și la 1 ca să se obțină un rezultat fără zecimale, adică un număr natural.
Exemplu:13-se împarte doar la 1 și la el însuși, 17-se împarte fix doar la 1 și la el însuși.
99-se poate împărți și la 3 și la 1 și la 11 și la 9, deci nu poate fi prim.
