Algo box term

[sad13]

Bonsoir, je voudrais une idée d'algorithme avec algobox en priorité puis si possible Xcas pour avoir la décomposition d'un nombre quelconque en facteurs premiers

merci d'avance.

[sad13]

up..............

[Pixis]

Je ne connais pas ces logiciels, mais il y a une méthode très simple :
soit n ton entier.

soit les nombres entiers inférieurs à racine de n.

[INDENT]Si le reste de la division euclidienne de n par est nul, alors tu ajoute à la liste des facteurs premiers, et tu recommences l'algo avec [/INDENT]

[INDENT]Si le reste de la division euclidienne de n par est non nul, alors tu testes avec [/INDENT]

[INDENT][INDENT]Si le reste de la division euclidienne de n par est nul, alors tu ajoute à la liste des facteurs premiers, et tu recommences l'algo avec [/INDENT]

[INDENT]Si le reste de la division euclidienne de n par est non nul, alors tu testes avec [/INDENT][/INDENT]


et ainsi de suite ...

Exemple (tiré de Wikipedia)

Supposons que nous désirons factoriser 9 438.
9 438/2 = 4 719, sans reste donc 2 est un facteur.
Nous répétons l'algorithme avec 4 719.
4 719/2 = 2 359.5, donc 2 n'est pas un facteur. 4 719/3 = 1 573, donc 3 est un facteur.
Le premier nombre premier par lequel 1 573 est divisible est 11.
1 573/11 = 143. De manière similaire, le nombre premier suivant qui divise 143 est 11. 143/11 = 13. 13 est lui-même premier.
Donc, en récapitulant, nous avons 9 438 = 2×3×11×11×13 = 2×3×112×13

[sad13]

C'est gentil mais je voudrais quelque chose avec un logiciel.

[Pixis]

Une fois que la démarche est claire, ça devrait pas être trop difficile à coder ... Encore faut-il que tu connaisses le langage que tu es censé utiliser. Si c'est pas le cas, c'est la première chose à apprendre, avant de te lancer dans un exo ;)