Re: Décomposition d'un nombre en facteurs premiers.

Le 25/03/2023 à 12:36, Olivier Miakinen a écrit :

Le 25/03/2023 12:28, michel@domain.invalid répondait à Dominique :

>
liste = [1]

 Ah, tu n'as fait que recopier une erreur qui était déjà dans le programme
d'origine, mais je ne l'avais pas vue alors. Il faut partir d'une liste
vide et pas d'une liste comptant le nombre 1. En effet 1 ne fait pas partie
des nombres premiers, sinon cela rendrait faux le théorème fondamental de
l'arithmétique :
<https://fr.wikipedia.org/wiki/Th%C3%A9or%C3%A8me_fondamental_de_l'arithm%C3%A9tique>.
 

Certes, s'il s'agit de décomposer un nombre uniquement en facteurs premiers, le 1 est une erreur. Mon script tourne très bien avec une initialisation liste=[]
Mon initialisation avec 1 avait une explication : trouver tous les diviseurs d'un nombre et les compter, ce à quoi j'avais bien besoin du 1 (problème 20606 de la revue Tangente, exercice que je n'ai d'ailleurs pas réussi à résoudre...)
Facteurs de  360  sont  [1, 2, 2, 2, 3, 3, 5] me donne 7 chiffres, dont le 1.
--
Dominique
Courriel : dominique point sextant ate orange en France
Esto quod es