Programmation

Résolu
Florial22 Messages postés 2 Statut Membre -  
KX Messages postés 19031 Statut Modérateur -
Salut Je suis Florial, un debutant en programation. j'aimerais que vous mediez a realiser un petit exercice. dans l'exercice on demande juste de realiser un programme qui permettra d'aficher les facteurs premier d'un nombre saisie au clavier.
jespere que vous allez maider, je veux juste la condition. Merci.

1 réponse

KX Messages postés 19031 Statut Modérateur 3 020
 
Bonjour,

La condition pour qu'un nombre soit premier est qu'il ne soit divisible que par 1 ou par lui même.

Exemple :
7 est premier car aucun autre nombre ne le divise.
12 n'est pas premier car il est divisible par 2 et 3, sa décomposition en facteurs premiers donne 12 = 2*2*3
0
Florial22 Messages postés 2 Statut Membre
 
Ok merci, mais j'aimerais savoir comment utilisé cette condition dans un langage de programmation (java par exemple). Pour que quand l'utilisateur entre un nombre, le programme lui retourne les facteurs premier de ce nbomre.
Ex: l'utilisateur rentre 12. Le programme lui retoune 2,2,3. Merci.
0
KX Messages postés 19031 Statut Modérateur 3 020 > Florial22 Messages postés 2 Statut Membre
 
Niveau débutant, tu dois afficher les résultats au fur et à mesure.

Tu peux par exemple faire ça récursivement.
La décomposition de 12 donne 2 (que l'on affiche). il reste 6.
La décomposition de 6 donne 2 (que l'on affiche). il reste 3.
La décomposition de 3 donne 3 (que l'on affiche). il reste 1 (on s'arrête).
0