Le crible d'Eratosthène en action
Cette méthode consiste à barrer progressivement les multiples des nombres premiers pour faire apparaître tous les autres. C'est comme éliminer les suspects dans une enquête !
Commence par barrer tous les multiples de 2 (sauf 2), puis ceux de 3, puis de 5, et ainsi de suite. Une astuce géniale : pour 5, tu peux commencer directement à 25 (5²) car les multiples plus petits ont déjà été barrés !
Pour les nombres plus grands comme 11, tu commencerais à 121 (11²). Mais si tu cherches les nombres premiers jusqu'à 100, c'est inutile car 121 > 100. Tous les nombres non barrés dans ton tableau sont premiers !
Cette technique te permet de trouver rapidement les 25 nombres premiers inférieurs à 100 : 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.
🎯 Important : Le crible fonctionne parfaitement pour les petits nombres, mais pour de très grands nombres premiers, il faut d'autres méthodes plus sophistiquées.