praštevila, naravna števila (brez 1), ki jih ni mogoče zapisati kot produkt naravnih števil, večjih od 1; imajo le dva delitelja: 1 in sebe. Praštevil je neskončno, vzorec njihove porazdelitve v množici naravnih števil ni znan. Praštevili, ki se razlikujeta le za 2, imenujemo praštevilska dvojčka (npr. 17 in 19). Postopek za izločanje števil, ki niso praštevila, imenujemo Eratostenovo sito.
Postopek poteka tako: najprej prečrtamo v preglednici vse (z izjemo 2) mnogokratnike števila 2, potem vse mnogokratnike (z izjemo 3) števila 3, pa večkratnike števila 5 itd. Na »situ« ostanejo le praštevila. Zdaj so znana velikanska praštevila, zadnje, odkrito 28.5.2004, je 224036583–1, eno izmed Mersennovih praštevil (po M. Mersennu).
Dostopnost