Question concernant filter

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)

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:

---

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

---

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