Glossaire Maths et statistiques

Nombre premier

Un nombre premier est un entier supérieur à 1 dont les seuls diviseurs sont 1 et lui-même.

Dernière vérification:

AdSense Placeholder
Slot: header_reference_page

En détail

Tout entier supérieur à 1 se décompose de façon unique en nombres premiers : 360 = 2³ × 3² × 5. Les nombres premiers fondent le chiffrement à clé publique, car multiplier deux grands nombres premiers est facile alors que factoriser le produit est difficile.

Essayez ces outils

Voir aussi

  • Glossaire Plus grand commun diviseur (PGCD)
    Le plus grand commun diviseur de deux nombres est le plus grand entier qui divise les deux sans reste.
  • Glossaire Cryptographie à clé publique
    La cryptographie à clé publique (asymétrique) utilise une paire de clés liées : une clé publique que tout le monde peut avoir et une clé.
AdSense Placeholder
Slot: footer_leaderboard