Прост број е природен број поголем од 1 кој нема позитивни делители освен 1 и самиот. Најмалиот прост број е два - неговиот позитивен делител е еден и два. Два е исто така единствениот парен број. Секој друг прост број е непарен, бидејќи секој друг парен број поголем од два се дели со два. Првите прости броеви се: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31