Sujet : Re: Décomposition d'un nombre en facteurs premiers.
De : michel (at) *nospam* domain.invalid
Groupes : fr.comp.lang.pythonDate : 25. Mar 2023, 14:59:13
Autres entêtes
Organisation : Guest of ProXad - France
Message-ID : <641ef3d6$0$3199$426a74cc@news.free.fr>
References : 1 2 3
User-Agent : Gnus
Le 25 mars 2023 Olivier Miakinen a écrit :
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>.
Exact, j'optimisais l'algo pas les mathématiques sous-jacentes :)