[2nde] Nombres premiers

Aide à la résolution d'exercices de mathématiques de tout niveau scolaire.
[participation réservée aux utilisateurs inscrits]
Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
Guitrol

[2nde] Nombres premiers

Message non lu par Guitrol »

J' ai un petit trou de mémoire, comment fait on pour décomposer en produits de nombres premiers "286" ?
Merci :oops:
Nightmare

Message non lu par 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
Répondre
  • Sujets similaires
    Réponses
    Vues
    Dernier message