Dans l'anneau des entiers , la principale utilisation des nombres premiers est l'existence de la décomposition d'un nombre quelconque en facteurs premiers. Il y a un théorème analogue dans l'anneau des polynômes.