Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > fr.comp.lang.python > #4038

Décomposition d'un nombre en facteurs premiers.

Path csiph.com!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From Dominique <zzz@aol.com>
Newsgroups fr.comp.lang.python
Subject Décomposition d'un nombre en facteurs premiers.
Date Sat, 25 Mar 2023 11:54:56 +0100
Organization A noiseless patient Spider
Lines 34
Message-ID <tvmju0$259vr$1@dont-email.me> (permalink)
MIME-Version 1.0
Content-Type text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding 8bit
Injection-Date Sat, 25 Mar 2023 10:54:56 -0000 (UTC)
Injection-Info dont-email.me; posting-host="9534cf1acab7295bd4843dc50006c8f7"; logging-data="2271227"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX185A+BKHLlVG06WxA8roMmTI3R24JsxrZg="
User-Agent Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.9.0
Cancel-Lock sha1:YCzgWenilSVGXld9VKk4zk3PaRk=
Content-Language fr
Xref csiph.com fr.comp.lang.python:4038

Show key headers only | View raw

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

Back to fr.comp.lang.python | Previous | Next — Next in thread | Find similar

Thread

Décomposition d'un nombre en facteurs premiers. Dominique <zzz@aol.com> - 2023-03-25 11:54 +0100
  Re: Décomposition d'un nombre en facteurs premiers. Olivier Miakinen <om+news@miakinen.net> - 2023-03-25 12:11 +0100
    Re: Décomposition d'un nombre en facteurs premiers. Olivier Miakinen <om+news@miakinen.net> - 2023-03-25 13:44 +0100
      Re: Décomposition d'un nombre en facteurs premiers. michel@domain.invalid - 2023-03-25 14:10 +0100
  Re: Décomposition d'un nombre en facteurs premiers. Olivier Miakinen <om+news@miakinen.net> - 2023-03-25 12:21 +0100
  Re: Décomposition d'un nombre en facteurs premiers. Olivier Miakinen <om+news@miakinen.net> - 2023-03-25 12:25 +0100
  Re: Décomposition d'un nombre en facteurs premiers. michel@domain.invalid - 2023-03-25 12:28 +0100
    Re: Décomposition d'un nombre en facteurs premiers. Olivier Miakinen <om+news@miakinen.net> - 2023-03-25 12:36 +0100
      Re: Décomposition d'un nombre en facteurs premiers. michel@domain.invalid - 2023-03-25 13:59 +0100
        Re: Décomposition d'un nombre en facteurs premiers. Dominique <zzz@aol.com> - 2023-03-26 04:17 +0200
      Re: Décomposition d'un nombre en facteurs premiers. Dominique <zzz@aol.com> - 2023-03-26 04:24 +0200
        Re: Décomposition d'un nombre en facteurs premiers. Olivier Miakinen <om+news@miakinen.net> - 2023-03-26 08:18 +0200
        Re: Décomposition d'un nombre en facteurs premiers. Olivier Miakinen <om+news@miakinen.net> - 2023-03-26 14:06 +0200
          Re: Décomposition d'un nombre en facteurs premiers. Dominique <zzz@aol.com> - 2023-03-26 19:01 +0200

csiph-web