Ett primtal är ett naturligt tal som är större än 1 och som endast kan delas jämnt av 1 och sig självt, utan att ge några andra positiva delare. Till exempel är talen 2, 3, 5, 7, 11 och 13 primtal eftersom de inte har några andra faktorer än 1 och talet självt. Det finns oändligt många primtal, och de är viktiga inom matematiken, särskilt inom talteori. Primtalen används också i praktiska tillämpningar som kryptering. Alla heltal större än 1 är antingen primtal eller sammansatta tal (vilka kan delas av fler än två faktorer). Talet 1 räknas inte som ett primtal. Det enda jämna primtalet är 2; alla andra primtal är udda.