Liczba pierwsza to taka liczba naturalna większa od , która ma dokładnie dwa dzielniki naturalne: jedynkę i samą siebie.

Rozkład liczby na czynniki pierwsze polega na zapisaniu tej liczby w postaci