Combien y a-t-il de nombres premiers inférieurs à 100 ?

Les nombres premiers occupent une place centrale dans l’arithmétique. Un nombre premier est un entier naturel supérieur à 1 qui possède exactement deux diviseurs positifs : 1 et lui-même. En examinant les entiers strictement inférieurs à 100 et en écartant ceux qui sont divisibles par un autre nombre que ces deux diviseurs, on obtient une liste de 25 nombres premiers.

La liste des nombres premiers inférieurs à 100

Dans l’ordre croissant, les 25 nombres premiers inférieurs à 100 sont : 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. Le nombre 2 est le seul nombre premier pair : tous les autres sont impairs, car tout nombre pair supérieur à 2 est divisible par 2. Cette liste s’arrête à 97, puisque 100 n’est pas premier et qu’il n’existe aucun autre entier compris entre 97 et 100.

Comment vérifier qu’un nombre est premier

Pour déterminer si un entier inférieur à 100 est premier, il suffit de rechercher d’éventuels diviseurs parmi les nombres premiers ne dépassant pas sa racine carrée. En effet, si un nombre est composé, il possède au moins un facteur inférieur ou égal à cette racine. Pour les nombres inférieurs à 100, les divisions à examiner peuvent donc être liées à 2, 3, 5 et 7. Une autre méthode consiste à utiliser le crible d’Ératosthène : on écrit les entiers à partir de 2, puis on élimine les multiples des nombres premiers déjà repérés. Les nombres qui restent sont précisément les nombres premiers.

Une notion fondamentale en mathématiques

Les nombres premiers sont les éléments de base de la décomposition des entiers : tout entier supérieur à 1 peut être écrit de manière unique comme un produit de nombres premiers, à l’ordre des facteurs près. Cette propriété, appelée théorème fondamental de l’arithmétique, explique leur importance en théorie des nombres. Les nombres premiers jouent également un rôle en cryptographie, notamment dans des systèmes qui utilisent de très grands nombres premiers. Ceux qui sont inférieurs à 100 sont trop petits pour assurer une sécurité moderne, mais ils permettent d’observer concrètement les principes de divisibilité et de factorisation.