Vérificateur nombre premier

Le Vérificateur de Nombre Premier détermine instantanément si un nombre de n'importe quelle taille est premier, et affiche — si ce n'est pas le cas — sa décomposition en facteurs premiers complète. Les nombres premiers sont des entiers naturels supérieurs à 1 divisibles uniquement par 1 et par eux-mêmes. Leur étude est un thème central de la théorie des nombres depuis l'Antiquité et constitue le fondement des méthodes de chiffrement modernes.

Le chiffrement RSA — la norme pour la communication Internet sécurisée (HTTPS) — repose sur la difficulté de factoriser le produit de deux grands nombres premiers. Le produit 15 = 3 x 5 est trivial ; le produit de deux nombres premiers de 1024 bits, chacun avec plus de 300 chiffres décimaux, est impossible à factoriser même avec des superordinateurs en des millénaires. Le théorème des nombres premiers décrit leur distribution : il y a environ n/ln(n) nombres premiers jusqu'à n.

Pour le PGCD et le PPCM, utilisez notre Calculateur PGCD/PPCM. Gratuit, sans inscription.

Qu'est-ce qu'un nombre premier ?

Un nombre premier est un entier naturel supérieur à 1 qui n'a aucun diviseur positif autre que 1 et lui-même. Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13… Le seul nombre premier pair est 2. Euclide a démontré vers 300 av. J.-C. qu'il en existe une infinité.

Pourquoi les nombres premiers sont-ils importants ?

Les nombres premiers sont le fondement absolu de la cryptographie moderne. Le chiffrement RSA repose sur le fait que multiplier deux immenses premiers est trivial, mais factoriser le résultat est computationnellement infaisable. Associez cet outil à notre Calculateur PGCD & PPCM.