Nombres premiers

Les nombres premiers sont les entiers supérieurs à un qui n'ont d'autres diviseurs qu'un et eux-mêmes. Le théorème fondamental de l'arithmétique en fait les atomes des nombres : tout entier se décompose de façon unique en un produit de premiers. Étudiés par Euclide dans les Éléments, ils fondent les notions de divisibilité et de nombres premiers entre eux.