Barre les multiples de 2, de 3 — il ne reste que des nombres premiers !
Aligne les nombres de 2 à N et essaie toi-même de cliquer sur un nombre premier. Clique par exemple sur 2 : tous les multiples de 2 — 4, 6, 8, … — sont barrés d’un coup ; clique ensuite sur 3 : tous les multiples de 3 — 6, 9, 12, … — sont barrés aussi. Barrer ainsi les nombres les uns après les autres jusqu’à ce qu’il ne reste que les survivants, c’est le crible d’Ératosthène. Tu peux aussi avancer dans l’ordre avec les boutons « Étape suivante » ou « Lecture auto ».
Comment ça marche
Aligne tous les nombres de 2 à N. Au départ, ils sont tous « inconnus ».
Parmi les nombres pas encore barrés, le plus petit est toujours premier — il ne peut être multiple d’aucun nombre plus petit.
Clique sur ce nombre (ou appuie sur « Étape suivante ») : tous ses multiples (×2, ×3, ×4, …) sont marqués « barré (multiple) ».
Répète jusqu’à N : les nombres jamais barrés sont exactement les nombres premiers.