Le nombre 97 est-il premier ?
\(97\) est un nombre premier.
Un nombre entier supérieur à 1 est dit premier s’il n’a pas d’autres diviseurs entiers que 1 et lui-même.
Pour savoir si 97 est premier, on cherche s’il existe un diviseur entier d, avec 2 ≤ d < 97, qui divise 97 sans reste. Pour limiter les essais, on utilise le fait suivant : si d divise 97, alors soit d ≤ √97, soit son complément 97 ÷ d ≤ √97. On n’a donc besoin de tester que les entiers d tels que d² ≤ 97.
Déterminer jusqu’où tester : on cherche le plus grand entier d tel que d² ≤ 97.
Ne tester que les nombres premiers parmi ces entiers : 2, 3, 5 et 7.
Vérifier la divisibilité :
Aucun de ces diviseurs ne divise 97 sans reste.
Comme aucun diviseur entier non trivial n’a été trouvé, 97 n’admet pas d’autre diviseur que 1 et lui-même. Par définition, 97 est un nombre premier.