Deelbaarheid is een eigenschap van gehele getallen. Je zegt bijvoorbeeld

• $12$ is deelbaar door $3$, want $12/3=4$.

• $17$ is niet deelbaar door $3$, want $17/3$ komt niet op een geheel getal uit.

Er zijn getallen die alleen deelbaar zijn door $1$ en door zichzelf. Die getallen noem je de "priemgetallen" . Meestal tel je daarbij $1$ zelf niet mee.
De eerste priemgetallen zijn: $2$, $3$, $5$, $7$, $11$, $13$, $17$, $19$, $23$, $29$, $31$, ...

Al in de Oudheid ontdekte men dat elk geheel getal kan worden geschreven als een product van priemgetallen.
Zo is $24=2\times 2\times 2\times 3$ en $242=2\times 11\times 11$.
Dit heet het ontbinden van een getal in priemfactoren. (Als je getallen vermenigvuldigt noem je deze getallen de factoren van de vermenigvuldiging.)