Vous êtes ici : Accueil > TROISIÈME > PARTIE NUMÉRIQUE > Le crible d’Eratosthène
Publié : 29 novembre 2015

Le crible d’Eratosthène

Pour obtenir les nombres premiers inférieurs à n.

  1. Écrire tous les entiers de 2 à n,
  2. Enlever (ou barrer) les multiples de 2 sauf 2,
  3. Récupérer le plus petit nombre non barré, c’est à dire 3, et barrer les multiples de 3 sauf 3,
  4. etc...
  5. Test d’arrêt : On s’arrête dès qu’on a atteint la racine carrée de n.

Voici une jolie animation automatique du crible trouvée sur Wikipédia :