Le crible d'Erastosthène est une méthode de recherche des nombres premiers.
Un nombre est dit "premier", s'il admet 2 diviseurs, à savoir lui-même et 1.
Pour trouver tous les nombres premiers, on élimine 1.
On remplit la case 2, et on barre tous les multiples de 2.
Puis on fait de même avec 3.
Il nous reste le 5 non souligné, on élimine ses multiples.
On fait cette démarche jusqu'à 100.
Les nombres non barrés sont les nombres premiers.
Donc il nous reste:
2 - 3 - 5 - 7 - 11 - 13 - 17 - 19 - 23 - 29 - 31 - 37 - 41 - 43 - 47 - 53 -59 - 61 - 67 - 71 - 73 - 79 - 83 - 89 - 97.
