A prímszámoknak különleges szerepük van a matematikában. A prímszámokat ma is ugyanúgy definiáljuk, ahogy Eukleidész definiálta őket  i. e. 300-ban Elemek c. közismert művében, amelyben bebizonyította, hogy végtelen sok van belőlük. A prímszámokat nagy becsben tartották a püthagoreusok, Püthagorasz filozófiai iskolájának tanulói.

Ma a prímszámok a kriptográfiában és a titkos üzenetek rejtjelzésénél nélkülözhetetlenek.A legnagyobb prímszám, amely 2005 februárjáig ismert volt, a $2^30402457-1$, amelynek $9152052$ számjegye van. Ha egy könyv minden oldalára a szám számjegyeiből 2300-at írnánk, a teljes prímszámot tartalmazó könyv 4000 oldalas lenne.

Praštevila imajo v matematiki posebno vlogo. Tako kot jih definiramo danes, je o njih pisal že Evklid leta 300 pr. Kr. v znamenitem delu Elementi in dokazal, da jih je neskončno mnogo. Praštevila so posebno cenili tudi pitagorejci, učenci Pitagorove filozofske šole.

Danes so praštevila nepogrešljiva v kriptografiji ali šifriranju tajnih sporočil. Največje do februarja 2005 znano praštevilo je $2^30402457-1$ in ima $9 152 052$ števk. Če bi na vsako stran napisali 2300 njegovih števk, bi imela knjiga, v kateri bi natisnili to praštevilo, približno 4000 strani.