Ett primtal är ett naturligt tal större än 1 som inte har några positiva delare än 1 och sig själv. Det minsta primtalet är två - hans positiva delare är en och två. Två är också det enda jämna primtalet. Varje andra primtal är udda, för vartannat jämnt antal större än två divideras med två. De första primtalen är: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 ...