Pirminis skaičius
Pirminis skaičius – bet kuris natūralusis skaičius, didesnis nei 1, kuris dalinasi tik iš savęs ir vieneto. Vienetas nelaikomas nei pirminiu skaičiumi, nei sudėtiniu, kartais dar vadinamas netraliuoju dauginamuoju, kadangi yra kiekvieno skaičiaus skaidinyje. Keletas mažiausių pirminių skaičių: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, … Pirminių skaičių yra be galo daug, tai įrodo Euklido teorema, o jų pasiskirstymas – labai netaisyklingas, tai aprašo pirminio skaičiaus teorema. 2017 metų gruodį GIMPS (ang. Great Internet Mersenne Prime Search) projekto pagalba surastas kol kas didžiausias (23,249,425 skaitmenų ilgio) pirminis skaičius 2 77 , 232 , 917 − 1 {\displaystyle 2^{77,232,917}-1} . Tai taip pat yra didžiausias žinomas Merseno skaičius.