Discussion :

[requie]

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

[wiztricks]

Salut,

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.

[requie]

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

Code :

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

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

[marco056]

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

[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

[VinsS]

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