Nombres premiers et décomposition d'un nombre en produit de facteurs premiers
(hors programme)

Définition : Un entier naturel n est dit premier s'il admet exactement deux diviseurs entiers naturels distincts : 1 et n.

Théorème : Tout entier naturel n autre que 0 et 1 s'écrit de manière unique,à l'ordre prés des facteurs, sous forme d'un produit de facteurs premiers.

Remarque : Le programme suivant permet d'obtenir rapidement la décomposition en produit de facteurs premier d'un nombre et de savoir si ce nombre est premier