Merci
[2nde] Nombres premiers
-
Guitrol
[2nde] Nombres premiers
J' ai un petit trou de mémoire, comment fait on pour décomposer en produits de nombres premiers "286" ?
Merci
Merci
-
Nightmare
Bonjour
La méthode est simple.
On divise le nombre de départ par le premier nombre premier, ie 2. Si le nombre obtenu n'est pas entier, on essaye de diviser par le nombre premier suivant etc .... jusqu'au moment ou on obtient un nombre entier. Alors on réapplique l'algorithme sur ce nouveau nombre. Lorsque le dernier nombre est 1, on a trouvé notre décomposition
Exemple :
286 est divisible par 2 et : 286=2*143
143 n'est ni divisible par 2, ni par 3, ni par 5, ni par 7 mais il est divisible par 11.
En effet on a :
143=11*13
Finalement :
286=2*11*13 qui est bien une décomposition en facteur premier
:D
La méthode est simple.
On divise le nombre de départ par le premier nombre premier, ie 2. Si le nombre obtenu n'est pas entier, on essaye de diviser par le nombre premier suivant etc .... jusqu'au moment ou on obtient un nombre entier. Alors on réapplique l'algorithme sur ce nouveau nombre. Lorsque le dernier nombre est 1, on a trouvé notre décomposition
Exemple :
286 est divisible par 2 et : 286=2*143
143 n'est ni divisible par 2, ni par 3, ni par 5, ni par 7 mais il est divisible par 11.
En effet on a :
143=11*13
Finalement :
286=2*11*13 qui est bien une décomposition en facteur premier
:D