Bonjour Karlof,
Je compléterai les propos de Sman par cette citation de Wikipedia
Applications
Les nombres premiers extrêmement grands (c’est-à-dire plus grand que 10100) sont de possibles clés publiques cryptographiques. Les nombres premiers sont aussi utilisés pour construire des tables de hachage et pour constituer des générateurs de nombres pseudo-aléatoires.
Article complet (en français) à http://fr.wikipedia.org/wiki/Nombre_premier
Didier