1. Pour vérifier qu’un entier naturel est premier, quels diviseurs faut-il tester ?
Tous les nombres premiers compris entre 2 et $$\sqrt n$$
Explication
Il suffit de tester les nombres premiers compris entre 2 et : si aucun ne divise , alors est premier. Tester les nombres au-delà de n’est pas le critère indiqué pour cette vérification.