Discussion :

[JacekB]

Bonjour,
J'ai un problème avec la fonction filter et j'avoue que je n'arrive pas à trouver mon erreur.
J'essaye de réaliser une implémentation du crible d'Eratosthène pour calculer les premiers nombres premiers. Le principe est simple: créer une liste de 1 à 100, puis systématiquement éliminer avec la fonction filter les nombres qui ne sont pas premiers. L'ennui, c'est que dès la première itération filter me renvoie une liste vide...
Avez-vous une idée de ce qui cloche ? Merci d'avance

>>> liste=range(1,101,2)
>>> for y in range(1,101):
liste = filter( (lambda x: (x % y != 0) and (x != y)), liste)

[Biribibi]

Bonjour,

il y a 2 problèmes dans ton code.
Tu commences ta boucle à partir de 1 et du coup tu filtres tous les entiers divisibles par 1, c'est à dire tous les entiers.
De plus, dans la seconde partie du test, tu fais l'inverse de ce qu'il faudrait faire, il faut garder les entiers non divisibles par y et ceux égales à y

Code :

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

1
2
3
4
5
 
liste=range(1,101)
for y in range(2,101):
   liste = filter(lambda x: x % y != 0 or x == y, liste)
print liste

[JacekB]

Aïe, merci, autant pour moi.....