[2nde] Nombres premiers

Aide à la résolution d'exercices ou de problèmes de niveau Lycée.

Modérateur: gdm_aidesco

Règles du forum
Merci d'éviter le style SMS dans vos messages et de penser à utiliser la fonction Recherche avant de poster un message. Pour joindre des fichiers à vos messages, consulter ce sujet.
> Penser à utiliser le mode LaTeX (voir ici) afin de rendre vos formules plus lisibles.
> Ne poster qu'un exercice (ou problème) par sujet et indiquer son niveau précis dans le titre du message.

[2nde] Nombres premiers

Messagepar Guitrol » Mercredi 05 Octobre 2005, 16:09

J' ai un petit trou de mémoire, comment fait on pour décomposer en produits de nombres premiers "286" ?
Merci :oops:
Guitrol
Utilisateur
 
Messages: 5
Inscription: Dimanche 25 Septembre 2005, 17:21

Publicité

Messagepar Nightmare » Mercredi 05 Octobre 2005, 16:14

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
"On se souviendra d'archiméde lorsqu'on aura oublié Eschyle , parce que les langues meurent , mais pas les idées mathématiques . "Immortalité" est un mot creux , mais un mathématicien aura plus de chance d'en jouir qu'un autre"
Nightmare
Kilo-utilisateur
 
Messages: 141
Inscription: Dimanche 12 Juin 2005, 14:56
Localisation: Le perreux


Retourner vers Exercices et problèmes : Lycée

 


  • Articles en relation
    Réponses
    Vus
    Dernier message

Qui est en ligne

Utilisateurs parcourant ce forum: Proximic [Spider] et 5 invités