Barrer 1.
Barrer tous les multiples de 2 sauf 2 : 4, 6, 8, 10, 12, 14, 16, 18, ..., 90, 92, 94, 96, 98, 100
Barrer tous les multiples de 3 sauf 3 : 6, 9, 12, 15, 18, ..., 90, 93, 96, 99
Bien sûr les nombres pairs ont déjà été barrés donc il n'y en a pas tant que ça ;)
Barrer tous les multiples de 5 sauf 5 : Là encore beaucoup de nombres ont déjà été barrés, ç'aurait été 10, 15, 20, ..., 90, 95, 100 mais la plupart ont déjà été barrés, ça va donc nettement plus vite :p
On cherche ensuite le premier nombre non barré après 5. 6 est déjà barré ... Mais 7 non ! On barre donc tous les nombres multiples de 7 sauf 7 : 14, 21, 28, ... la grande majorité ayant déjà été barrée avant.
On continue sur le même principe : Le premier nombre non barré après 7 ? 8, 9 et 10 sont déjà barrés ... c'est donc 11. On barre les multiples de 11 sauf 11 ... Il y en a très peu pas encore barrés ! :D
En continuant sur le même principe, il devrait te rester tous les nombres dits "premiers" (divisibles par eux-mêmes et par 1 uniquement) : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 et 97.
