Прости број односи се на природни број који је већи од 1, али који се одликује тиме што има само два делитеља који су број 1 и он сам. Други начин да се опише цео број је тако што се каже да је то позитиван број који је немогуће изразити као умножак две друге целобројне вредности које су подједнако позитивне, али мање од њега или, у недостатку тога, као умножак две целине које имају неколико облика. Важно је напоменути да је једини парни прости број 2, због чега је врло често чути да се, када је реч о било којем простом броју већем од овог, назива непарним простим бројем.
Прости бројеви и њихово проучавање с обзиром на теорију бројева, која представља један од пододељка математичких наука, који се бави проучавањем својстава аритметике целих бројева. Од давнина су прости бројеви били предмет проучавања, то се показује у делима попут Голдбахове претпоставке и Риеманнове хипотезе.
1741. математичар Цхристиан Голдбацх био је задужен за разраду претпоставке, у којој је установио да било који паран број који је већи од 2 може бити изражен као сабирање два проста броја, на пример 6 = 3 + 3, ова претпоставка је је одржао кроз векове од када ниједан научник, математичар или било који појединац није успео да постигне паран број већи од 2, који је било немогуће изразити као збир два проста броја, иако није доказан, сматра се истинитим.
Са своје стране, прималност има посебну важност, то је зато што се сви бројеви могу рачунати као резултати других простих бројева, али с друге стране треба напоменути да је наведена факторизација јединствена.
Већ 300. године пре нове ере Еуклид је математичар грчког порекла био задужен да потврди да су прости бројеви бесконачни. Да би се верификовало да ли се неки број може сматрати простим или не, неопходно је да се завршавају на следеће бројеве, 1,3, 8 и 9.
