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