Vous êtes ici : Accueil > La scolarité au collège > Les enseignements > Maths > Algèbre > Pour les 3ème > Les nombres premiers : le crible d’Eratosthène.
Publié : 9 septembre 2010

Les nombres premiers : le crible d’Eratosthène.

Voici une méthode permettant de déterminer les nombres premiers inférieurs à un nombre entier donné, ici 120.

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 :*]