+ 1
c'est que x est un nombre premier...
Décomposition en facteurs premiers
La décomposition d'un nombre non premier en facteurs premiers s'effectue comme suit :
on établit si le nombre est divisible par 2 et en cas affirmatif, on calcule le quotient
on continue en divisant par deux jusqu'à ce que l'on trouve un quotient qui n'est plus divisible par deux
si le premier nombre ou le dernier quotient n'est pas divisible par deux, on continue de la même façon avec les nombres premiers suivants (3, 5, 7...) jusqu'à ce que l'on obtienne un quotient qui est un nombre premier
La méthode de décomposition en facteurs premiers est évidente dans les exemples suivants :
4 220 = 2 x 2 x 5 x 211 |
728 = 2 x 2 x 2 x 7 x 13 |
Remarque : si, lors de la recherche d'un diviseur possible pour le nombre x
on dépasse la valeur + 1
c'est que x est un nombre premier...
Exemple : pour le nombre 211, on essaie les diviseurs 7, 11, 13, 17 or 17 >
+ 1 (15.526), c'est donc
que 211 est un nombre premier.
