Bonjour
On cherche le plus petit nombre premier qui divise le nombre N, on fait la division de N par ce nombre premier et si le quotient obtenu est différent de 1, on recommence ... jusqu'à obtenir pour quotient 1
Exemple : DĂ©composition de nombre 240 en produit de facteurs premiers:
240 = 2Ă—120 (2 est le plus petit nombre premier qui divise le nombre 240)
120 = 2Ă—60 (2 est le plus petit nombre premier qui divise le nombre 120)
60 = 2Ă—30 (2 est le plus petit nombre premier qui divise le nombre 60)
30 = 2Ă—15 (2 est le plus petit nombre premier qui divise le nombre 30)
15 = 3Ă—5 (3 est le plus petit nombre premier qui divise le nombre 15)
5 = 5×1 (5 est un nombre premier, donc la décomposition est terminée)
alors : 240 = 2x2Ă—2Ă—2Ă—3Ă—5 = 24 Ă— 3 Ă— 5
