Prochain omnilogisme : 16/03/2010 à 0:00

Omnilogismes « Algorithmie »

Arborescence entourante, tenant compte des renvois et des liens :

Science Technologie Software Algorithmie
Au quotidien Technologie
Nombre premier
Par Neamar | Le 27/02/2009 à 00:00:00

Un nombre premier est un nombre qui n'admet pas d'autre diviseur que 1 et lui même. Par exemple, 15 n'est pas premier car 5 × 3 = 15, tandis que 7 est premier (il n'est présent dans aucune table de multiplication).

Le plus grand nombre premier connu de nos jours est 243 112 609-1. Son écriture décimale (avec des symboles allant de 0 à 9) contient plus de 14 millions de chiffres !

Ces nombres sont extrêmement utiles en cryptologie, où l'on se sert de leurs propriétés spéciales pour créer des codages quasiment incassables.