Question - Calcul sur des nombres

Bonjour,

Pour un devis, je dois ecrire une fonction que lorsque je rentre un nombre x, celui-ci me retourne les chiffres par lesquels x est divisable.

Par exemple , si je rentre 15, cela me retournerait : 1, 3, 5 , 15


Merci de l'aide, c'est grandement apprecier !!!

Citation:

---

Envoyé par molymonade

Bonjour,

Pour un devis, je dois ecrire une fonction que lorsque je rentre un nombre x, celui-ci me retourne les chiffres par lesquels x est divisable.

Par exemple , si je rentre 15, cela me retournerait : 1, 3, 5 , 15


Merci de l'aide, c'est grandement apprecier !!!

---

Bonsoir, :-)
Une solution triviale:

Code:

---

1 2 3 4 5 6 7 8 9 10

>>> x = 1000 >>> def facteurs(x): lst = [] for nb in range(1, x + 1): if not(x % nb): lst.append(nb) return lst   >>> facteurs(x) [1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000]

---

Une autre un peu plus efficace:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

>>> x = 1000 >>> def facteurs(x): from math import sqrt, ceil lst = [] for nb in range(1, ceil(sqrt(x))): if not(x % nb): lst.append(nb) lst.append(x // nb) lst.sort() return lst   >>> facteurs(x) [1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000]

---

Mais bon, il y a sans doutes d'autres algorithmes (wiki??)

Clodion

Bonjour,

Je dois simplement utiliser une boucle while et des If, elif et for. Je ne peux utiliser des formules math.sqrt, avez vous une idee ?

Citation:

---

Envoyé par Clodion

Bonsoir, :-)
Une solution triviale:

Code:

---

1 2 3 4 5 6 7 8 9 10

>>> x = 1000 >>> def facteurs(x): lst = [] for nb in range(1, x + 1): if not(x % nb): lst.append(nb) return lst   >>> facteurs(x) [1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000]

---

Une autre un peu plus efficace:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

>>> x = 1000 >>> def facteurs(x): from math import sqrt lst = [] for nb in range(1, int(sqrt(x + 1) + 1)): if not(x % nb): lst.append(nb) lst.append(x // nb) lst.sort() return lst   >>> facteurs(x) [1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000]

---

Mais bon, il y a sans doutes d'autres algorithmes (wiki??)

Clodion

---

Citation:

---

Envoyé par molymonade

Bonjour,

Je dois simplement utiliser une boucle while et des If, elif et for. Je ne peux utiliser des formules math.sqrt, avez vous une idee ?

---

Code:

---

1 2 3 4 5 6

>>> x = 1000 >>> lst = [] >>> _ = [(lst.append(nb), lst.append(x // nb)) for nb in range(1, x) if not(x % nb) and (nb * nb <= x)] >>> lst.sort() >>> lst [1, 2, 4, 5, 8, 10, 20, 25, 40, 50, 100, 125, 200, 250, 500, 1000]

---

Clodion

PS: sinon, il serait peut-être intéressant d'essayer de comprendre les posts précédents et d'essayer de coder un peu, non?