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