prosti broj (primbroj), broj koji nije djeljiv ni s kojim drugim brojem osim s 1 i sa samim sobom. Ne može se napisati kao umnožak dvaju prir. brojeva manjih od toga broja. Npr. p. b. su 2, 3, 5, 7, 11, 13, 17, 19… Uveli su ga najvjerojatnije pitagorejci; 1 nije p. b. (ali nije ni složen) pa ga pitagorejci nisu ni smatrali brojem.