COMMENT LE CALCUL EST EFFECTUÉ
Vérifier si un entier est premier
UtilityLake vérifie si l’entier possède un diviseur autre que 1 et lui-même.
Résultat immédiatFormule claireCalcul local
01Valeurs
02test divisors up to √n
03Résultat
97 → nombre premier
Il suffit de tester les diviseurs jusqu’à la racine carrée
S’il existe un diviseur plus grand, il doit être associé à un diviseur plus petit qui aurait déjà été trouvé.
02
En bref
Quelle logique utilise le calculateur ?
test divisors up to √n
Un exemple ?
97 → nombre premier