PREMIERS PRINCIPES DE LA THÉORIE DES NOMBRES ENTIERS

ISS. Les nombres entiers se partagent en deux classes : les nombres premiers et les nombres composés. Un nombre est dit premier lorsqu'il n'admet d'autre diviseur que lui-même et l'unité; un nombre est dit compose lorsqu'il admet plus de deux diviseurs. II est utile de laisser le nombre i en dehors de ces deux catégories; plusieurs formules relatives aux nombres premiers ne lui sont pas applicables. Tous les nombres premiers excepté 2 appartiennent à la série des nombres impairs. Pour déterminer les nombres premiers inférieurs à un entier donné n, on commence par écrire la liste des impairs