Décomposition d'un nombre en facteurs premiers.

Liste des GroupesRevenir à fcl python 
Sujet : Décomposition d'un nombre en facteurs premiers.
De : zzz (at) *nospam* aol.com (Dominique)
Groupes : fr.comp.lang.python
Date : 25. Mar 2023, 12:54:56
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <tvmju0$259vr$1@dont-email.me>
User-Agent : Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.9.0
Bonjour,
Pour commencer à résoudre un exercice de la revue Tangente, j'ai écrit un script qui décompose un nombre nb en tous ses facteurs premiers :
nb=int(input('Nombre '))
cpt=1
deb=nb
liste=[1]
while nb>1:
     test=False
     cpt+=1
     while test==False:
         if nb%cpt==0:
             liste.append(cpt)
             if nb==cpt:
                 nb=1
             else:
                 nb=nb/cpt
         else:
             test=True
print('Facteurs de ', deb ,' sont ',liste)
Ce script aurait-il pu être amélioré ? Je suppose que oui, mais comment ?
En vous remerciant,
--
Dominique
Courriel : dominique point sextant ate orange en France
Esto quod es

Date Sujet#  Auteur
25 Mar 23 * Décomposition d'un nombre en facteurs premiers.19Dominique
25 Mar 23 +* Re: Décomposition d'un nombre en facteurs premiers.3Olivier Miakinen
25 Mar 23 i`* Re: Décomposition d'un nombre en facteurs premiers.2Olivier Miakinen
25 Mar 23 i `- Re: Décomposition d'un nombre en facteurs premiers.1michel
7 May 24 +- 
25 Mar 23 +- Re: Décomposition d'un nombre en facteurs premiers.1Olivier Miakinen
25 Mar 23 `* Re: Décomposition d'un nombre en facteurs premiers.11michel
25 Mar 23  `* Re: Décomposition d'un nombre en facteurs premiers.10Olivier Miakinen
25 Mar 23   +* Re: Décomposition d'un nombre en facteurs premiers.2michel
26 Mar 23   i`- Re: Décomposition d'un nombre en facteurs premiers.1Dominique
26 Mar 23   `* Re: Décomposition d'un nombre en facteurs premiers.7Dominique
26 Mar 23    +- Re: Décomposition d'un nombre en facteurs premiers.1Olivier Miakinen
26 Mar 23    `* Re: Décomposition d'un nombre en facteurs premiers.2Olivier Miakinen
26 Mar 23     `- Re: Décomposition d'un nombre en facteurs premiers.1Dominique

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal