Pour décomposer un nombre en produit de nombre premiers, il faut d'abord diviser ce nombre par le premier nombre premier par lequel il est divisible, autant de fois possibles. Ensuite, il faut répéter ce processus pour tous les autres nombres premiers qui sont facteurs du nombre en question. Enfin, la décomposition en produit de nombres premiers sera donnée par le produit de tous les nombres premiers obtenus. Chaque nombre premier doit apparaître autant de fois que nous avons pu diviser par celui-ci.