Decompor um número é dividi-lo por uma seqüência de números primos (2, 3, 5, 7, 11, 13, 17, 19, 23...):

Ex: o 77:

_ este não pode ser dividido por 2, porque não é par;

_ não pode ser dividido por 3, porque a soma de seus algarismos dá (7 + 7 = 14). E 14 não é múltiplo de 3.

_ não pode ser dividido por 5, porque não termina em 0, nem em 5.

Então, o seu primeiro divisor é 7:

77|7

11|11

1

Sendo assim, a decomposição do número 77 é:

77 = 7 x 11

Para os demais procede-se da mesma maneira, começando sempre pelo menor número primo possível, até que o quociente seja igual a 1.