Praštevilo je naravno število, večje od 1, ki nima pozitivnih deliteljev razen 1 in samo sebe. Najmanjše praštevilo je dve - njegov pozitivni delilec sta ena in dva. Dva je tudi edino sodo praštevilo. Vsa druga praštevila so neparna, ker je vsako drugo sodo število, večje od dveh, deljeno z dvema. Prva praštevila so: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31…