Un entier n≥2n \geq 2n≥2 est premier s'il n'admet aucun diviseur autre que 1 et lui-même. On teste la divisibilité par les nombres premiers jusqu'à n\sqrt{n}n.
Choisissez une approche :
En testant la divisibilité de nnn par tous les entiers premiers ≤n\leq \sqrt{n}≤n
Si aucun nombre premier inférieur ou égal à n\sqrt{n}n ne divise nnn, alors nnn est premier. Cette méthode limite le nombre de tests nécessaires.