Discussion :

[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 !!!

[Clodion]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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 ?

Bonsoir, :-)
Une solution triviale:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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 ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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?