Le crible d'Ératosthène

Flashcards de vocabulaire et notions clés sur le crible d'Ératosthène et sa méthode de recherche des nombres premiers.

Ératosthène

Savant du IIIe siècle avant J.-C. ayant calculé l'inclinaison de l'axe de la Terre ainsi que des distances d'étoiles, et inventé un crible mathématique.

Le crible d'Ératosthène

Méthode sous forme de tableau permettant de déterminer les nombres premiers en entourant un nombre premier puis en barrant successivement tous ses multiples.

Rôle du nombre 1 dans le crible

Première étape de l'activité consistant à barrer directement le nombre $1$.

Traitement des multiples du nombre 2

Étape consistant à entourer le nombre $2$ puis à barrer tous ses multiples, à l'exception de $2$ lui-même.

Premier nombre non-barré et non-entouré après le traitement de 2

Le nombre $3$, qu'il faut ensuite entourer avant de rayer tous ses multiples (excepté lui-même).