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

From	Olivier Miakinen <om+news@miakinen.net>
Newsgroups	fr.comp.lang.python
Subject	Re: Décomposition d'un nombre en facteurs premiers.
Date	2023-03-26 08:18 +0200
Organization	There's no cabale
Message-ID	<tvoo3b$10sp$1@cabale.usenet-fr.net> (permalink)
References	<tvmju0$259vr$1@dont-email.me> <641edb39$0$2992$426a74cc@news.free.fr> <tvmmb7$c0q$1@cabale.usenet-fr.net> <tvoadl$2h0cp$2@dont-email.me>

Show all headers | View raw

Le 26/03/2023 04:24, Dominique a écrit :
> 
> 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...)

Voir la fonction diviseurs() dans mon script donné hier à 13 h 44.

> Facteurs de  360  sont  [1, 2, 2, 2, 3, 3, 5] me donne 7 chiffres, dont 
> le 1.

om@kentia:~/tmp$ python3 decompose.py
Nombre : 360
Facteurs premiers de 360 : [2, 2, 2, 3, 3, 5]
Diviseurs de 360 : [1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40,
45, 60, 72, 90, 120, 180, 360]
Nombre : 0

Il y a 24 diviseurs.

Note que mathématiquement il n'y a pas besoin d'énumérer les diviseurs pour
savoir combien il y en a. Sachant que 360 = 2³×3²×5¹, il faut ajouter 1 à
chacun des exposants (3, 2, 1 -> 4, 3, 2) et les multiplier :
 (3+1)×(2+1)×(1+1) = 4×3×2 = 24 diviseurs.


-- 
Olivier Miakinen

Back to fr.comp.lang.python | Previous | Next — Previous in thread | 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