Pirminis skaičius yra natūralusis skaičius, didesnis nei 1, neturintis jokių teigiamų daliklių, išskyrus 1 ir patį save. Mažiausias pirminis skaičius yra du - jo teigiamas daliklis yra vienas ir du. Du taip pat yra vienintelis lyginis pirminis skaičius. Visi kiti pirminiai skaičiai yra nelyginiai, nes visi kiti lyginiai skaičiai, didesni nei du, padalijami iš dviejų. Pirmieji pirminiai skaičiai yra: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31…