Bonjour,


Est ce que quelqu’un peut m’expliquer « le crible d’Erathosthène ».


Merci d’avance


Sagot :

Réponse :

Elle consiste à écrire la suite des nombres entiers 1, 2, 3, 4, 5… et à effacer tous les multiples de 2 autres que 2, puis tous les multiples de 3 autres que 3, puis tous les multiples de 5, etc. Il ne reste dans la liste que les nombres premiers.

Explications étape par étape :