Les nombres premiers et l'arithmétique que le mathématicien Gauss appelait " reine des mathématiques " sont vieux comme le monde et existent depuis la nuit des temps. Les Os d'Ishango, joyaux archéologiques de l'humanité, découverts au Congo, conservés au Musée des sciences naturelles de Belgique et dont on estime la datation à plus de 23 000 ans, contiennent des informations sur les nombres premiers. Dès l'an -300, Euclide définit dans le Livre VII des Éléments d'Euclide les nombres premiers ainsi que des notions élémentaires de l'arithmétique. Depuis des siècles, la beauté et le chaos des nombres premiers ont fasciné nombre de mathématiciens de premier rang. Certains y ont consacré leur vie. Ces nombres premiers, dont la définition est tellement simple, ont pu accoucher de démonstrations d'une extrême complexité. C'est cette dualité, reliant simplicité et sophistication, qui les rend magiques.