Prosti broj je pozitivan prirodni broj koji ima samo dva pozitivna djelitelja prirodnog broja - jedan i sam.
Suprotno prostim brojevima su složeni brojevi. Sastavni broj je pozitivan nutritivni broj koji ima barem jedan pozitivni djelitelj koji nije jedan ili on sam.
Broj 1 po definiciji nije prost broj - ima samo jedan djelilac.
Broj 0 nije prost broj - nije pozitivan broj i ima beskonačan broj djelitelja.
Broj 15 ima djelitelje 1,3,5,15 jer:
15/1 = 15
15/3 = 5
15/5 = 3
15/15 = 1
Dakle, 15 nije prost broj.
Broj 13 ima samo dva djelitelja od 1,13.
13/1 = 13
13/13 = 1
Dakle, 13 je prost broj.
Popis prostih brojeva do 100:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, ...
Broj 0 nije prost broj.
Nula nije pozitivan broj i ima beskonačan broj djelitelja.
Broj 1 po definiciji nije prost broj.
Jedan je ima jedan djelitelj - sebe.
Broj 2 je prost broj.
Dvoje ima 2 djelitelja prirodnog broja - 1 i 2:
2/1 = 2
2/2 = 1