Prosti broj je prirodni broj veći od 1 koji nema pozitivnih djelitelja osim 1 i sebe samog. Najmanji prosti broj je dva - njegov pozitivni djelitelj je jedan i dva. Dva je ujedno i jedini parni broj. Svi ostali prosti brojevi su neparni, jer je svaki drugi paran broj veći od dva podijeljen s dva. Prvi prosti brojevi su: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31…