Vérificateur de nombres premiers

Un nombre premier est un nombre naturel supérieur à 1 qui n'a pas d'autres diviseurs positifs que 1 et lui-même. Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...

Non, 1 n'est pas considéré comme un nombre premier. Par définition, un nombre premier doit être supérieur à 1 et avoir exactement deux diviseurs positifs distincts (1 et lui-même). Le nombre 1 n'a qu'un seul diviseur.

Oui, 2 est le seul nombre premier pair. Il n'est divisible que par 1 et 2. Tous les autres nombres pairs sont divisibles par 2, ils ne peuvent donc pas être premiers.

Les nombres premiers sont fondamentaux en mathématiques et essentiels pour la cryptographie moderne. Le cryptage RSA, utilisé pour sécuriser les transactions en ligne, repose sur la difficulté de factoriser les grands nombres en leurs composantes premières.

Il existe une infinité de nombres premiers, comme l'a prouvé Euclide vers 300 avant notre ère. Quel que soit le nombre premier trouvé, il en existe toujours un plus grand. Cependant, les nombres premiers deviennent de plus en plus rares au fur et à mesure que les nombres augmentent - seuls 4 % environ des nombres proches du million sont premiers.

Au 2024, le plus grand nombre premier connu est 2^82,589,933 - 1, découvert en 2018. Ce nombre premier de Mersenne compte 24,862,048 chiffres. De nouveaux nombres premiers records sont découverts grâce au Great Internet Mersenne Prime Search (GIMPS), un projet d’informatique distribuée.

Pour les petits nombres, vérifiez la divisibilité par les nombres premiers jusqu'à la racine carrée. Par exemple, pour vérifier si 97 est premier, testez les nombres premiers jusqu'à √97 ≈ 9,8 (testez donc 2, 3, 5, 7). Puisque 97 n'est divisible par aucun de ces nombres, il est premier.

Les nombres premiers jumeaux sont des paires de nombres premiers qui diffèrent de 2, comme (3,5), (5,7), (11,13), (17,19) et (29,31). La conjecture des nombres premiers jumeaux suggère qu'il en existe une infinité, mais cette hypothèse n'a pas été prouvée malgré des siècles de recherche mathématique.

Tout nombre composé peut être exprimé de manière unique comme un produit de nombres premiers (théorème fondamental de l'arithmétique). La factorisation des nombres premiers est utilisée pour simplifier les fractions, trouver le PGCD/LCM, la cryptographie et résoudre de nombreux problèmes mathématiques. Par exemple, 60 = 2^2 × 3 × 5.

Les nombres premiers de Mersenne ont la forme 2^p - 1, où p est également un nombre premier. Les exemples incluent 3 (2^2-1), 7 (2^3-1) et 31 (2^5-1). Ils sont importants pour trouver les grands nombres premiers et ont des liens avec les nombres parfaits. Seuls 51 nombres premiers de Mersenne sont connus.