Probleme de fonction Eratosthene

Bonjour,
J'ai un problème avec un exercice qui m'est demandé. En effet, on me demande d'écrire une fonction retournant la liste des nombres premiers inférieurs ou égaux a N. On me demande d'utiliser le crible d’Ératosthène ainsi que la méthode L.remove(item) associé à la liste L. Je ne sais pas par où commencer et si quelqu'un pouvait m'aider svp

Salut,

Citation:

---

Envoyé par requie

Je ne sais pas par où commencer et si quelqu'un pouvait m'aider svp

---

Vous avez certainement lu la page de Wikipedia qui raconte de quoi çà parle, et choisi un des algo. proposés...
Un bon début est d'essayer de traduire le pseudo code en Python.
Et si vous ne vous en sortez pas, sans avoir posté ce que vous avez essayé de faire on ne pourra pas vous aider(*).

- W
(*) le but de ce genre d'exercice n'est pas tellement d'obtenir un résultat mais ce que vous allez découvrir (dans l'univers de la programmation) en essayant de le coder par vous même.

Merci pour cette reponse,
En essayant de traduire un pseudo code, j'obtiens:

Code:

---

1 2 3 4 5 6 7 8 9 10

N=100 L=list(range(2,N)) mini=L[0]   while mini**2<=N: for i in L[mini:]: if i % mini == 0: L.remove(i) mini+=1 print(L)

---

Je l'ai tester sur pyzo et il semble fonctionner mais j'aimerai savoir si il est possible d'optimiser ce programme

Oh que oui !
Il y a plein d'exemple sur la toile.
Un exemple au hasard :
http://www.maths-algo.fr/index.php/i...-d-erathostene

Effectivement mais je ne comprends pas pourquoi le fait de remplacer par des 0 au lieu de supprimer les nombres non premiers simplifie mon programme. Quelqu'un pourrait t-il m'expliquer svp

Citation:

---

Envoyé par requie

Effectivement mais je ne comprends pas pourquoi le fait de remplacer par des 0 au lieu de supprimer les nombres non premiers simplifie mon programme. Quelqu'un pourrait t-il m'expliquer svp

---

Il ne s'agit pas d'une simplification et la raison est expliquée dans le texte au paragraphe : a) Critiques