Discussion :

[Joe_Dupont]

bonjour,

Il y a un bug dans la console, il est écrit :
"RuntimeError: maximum recursion depth exceeded in cmp"

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
 
liste_entiers = [];
 
entier_max = input("saisir un entier : ");
 
for i in range(1, entier_max +1):
	liste_entiers.append(i);
 
def suppr_multiples(liste, num):
 
	if num > len(liste)/2:
		return liste;
 
	go_on = False
 
	for i in range(len(liste)):
		if liste[i] > num:
			if liste[i]%num == 0:
				liste[i] = 0;
 
	while go_on != True:
		if liste[num] == 0:
			num += 1
		else:
			go_on = True
 
	suppr_multiples(liste, num);
 
suppr_multiples(liste_entiers, 2);

J'ai bien regardé, je ne vois pas d'où ça peut venir, avez-vous une idée ?

Merci

[kango]

bonjour,

tu as atteint la limite de la pile d'appel de Python (elle est de 1000). pour augmenter cette limite voir:

http://docs.python.org/library/sys.h...recursionlimit

[mont29]

Salut, ton code comporte un bug quelque part, qui le fait récurser (!) indéfiniment…

En voici une version fonctionnelle, et plus efficace je pense

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
entier_max = int(input("saisir un entier : "))
 
# Une liste-comprehension est bien plus élégante ici…
liste_entiers = [i for i in range(1, entier_max+1)]
 
def suppr_multiples(liste, num):
    if num > len(liste)/2:
        return liste
 
    new_num = 0  # On va stocker ici le prochain nombre premier.
    # enumerate retourne un tuple (index_de_l’élément, élément).
    for i, el in enumerate(liste):
        if el > num:
            # Si num divise el, supprimer cet élément de la liste.
            if not el % num:
                del liste[i]
            # Sinon, si le nouveau nombre premier n’a pas encore été trouvé, c’est celui-ci*!
            elif not new_num:
                new_num = el
 
    # Petit test final…
    if not new_num or num > len(liste)/2:
        return liste
 
    return suppr_multiples(liste, new_num)
 
print(suppr_multiples(liste_entiers, 2))

[Joe_Dupont]

Merci a tous les 2. Tu es adorable MOnt29.

[Captain'Flam]

Juste comme ça :

Code :

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

liste_entiers = range(1, entier_max+1)

Ça marche aussi.

[mont29]

Juste comme ça :

Code :

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

liste_entiers = range(1, entier_max+1)

Ça marche aussi.

Oulala, la honte… J’avais pas vu ça !