Aby rozłożyć liczbę na czynniki pierwsze, należy daną liczbę dzielić (bez reszty) przez liczby pierwsze do momentu, aż zostanie tylko liczba .Liczbą pierwszą nazywamy liczbę naturalną , która ma