Qu'est-ce qu'un nombre premier ?

Imagine un nombre qui ne peut être divisé que par 1 et par lui-même - c'est exactement ce qu'on appelle un nombre premier ! Par exemple, 7 est premier car ses seuls diviseurs sont 1 et 7.

Un nombre premier est donc un nombre entier positif qui possède exactement deux diviseurs : 1 et lui-même. Cette définition très précise exclut le nombre 1, qui n'a qu'un seul diviseur.

Pour t'aider à les trouver facilement, les mathématiciens utilisent une technique super efficace : le crible d'Eratosthène. C'est comme un filtre magique qui révèle tous les nombres premiers !

💡 Astuce : Le nombre 1 n'est pas premier car il n'a qu'un seul diviseur (lui-même), alors qu'un nombre premier doit en avoir exactement deux.

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.