Path: ...!2.eu.feeder.erje.net!feeder.erje.net!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!usenet-fr.net!.POSTED!not-for-mail
From: Olivier Miakinen <om+news@miakinen.net>
Newsgroups: fr.comp.lang.python
Subject: =?UTF-8?Q?Re:_D=c3=a9composition_d'un_nombre_en_facteurs_premiers.?=
Date: Sun, 26 Mar 2023 08:18:19 +0200
Organization: There's no cabale
Lines: 29
Message-ID: <tvoo3b$10sp$1@cabale.usenet-fr.net>
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>
NNTP-Posting-Host: 200.89.28.93.rev.sfr.net
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-15
Content-Transfer-Encoding: 8bit
X-Trace: cabale.usenet-fr.net 1679811499 33689 93.28.89.200 (26 Mar 2023 06:18:19 GMT)
X-Complaints-To: abuse@usenet-fr.net
NNTP-Posting-Date: Sun, 26 Mar 2023 06:18:19 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101
 Firefox/52.0 SeaMonkey/2.49.4
In-Reply-To: <tvoadl$2h0cp$2@dont-email.me>
Bytes: 2111

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