Programmation

Résolu
Florial22 Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -  
KX Messages postés 16760 Date d'inscription   Statut Modérateur Dernière intervention   -
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 16760 Date d'inscription   Statut Modérateur Dernière intervention   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 Date d'inscription   Statut Membre Dernière intervention  
 
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 16760 Date d'inscription   Statut Modérateur Dernière intervention   3 020 > Florial22 Messages postés 2 Date d'inscription   Statut Membre Dernière intervention  
 
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