Prosti broj je prirodni broj veći od 1 koji nema pozitivnih djelitelja osim 1 i samog sebe. Najmanji prosti broj je dva - njegov pozitivni djelitelj je jedan i dva. Dva je ujedno i jedini paran prost broj. Svaki drugi prosti broj je neparan, 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 ...