Critère d'arrêt : n est premier ?

Dans cet exercice, nous utilisons le critère d'arrêt pour déterminer si un nombre est premier ou non. Le critère d'arrêt stipule qu'un nombre qui n'est pas premier admet un diviseur premier compris entre 2 et la racine carrée de ce nombre. Nous n'avons pas besoin de tester tous les nombres premiers jusqu'au nombre que nous voulons tester. Nous devons simplement les tester jusqu'à la racine carrée de ce nombre. Nous calculons donc la racine carrée de 349, ce qui donne environ 18,7. Nous devons donc tester tous les nombres premiers inférieurs ou égaux à 18,7. Dans cet exercice, nous nous arrêtons à 17. Nous testons donc si les nombres premiers 2, 3, 5, 7, 11, 13 et 17 divisent 349. Pour effectuer ces tests, nous procédons à des divisions successives. Nous constatons que aucun de ces nombres ne divise 349. Par conséquent, nous concluons que 349 est un nombre premier. Il est important de connaître tous les nombres premiers jusqu'à 20, car ils sont souvent utilisés dans ce type d'exercice. Ceci conclut l'exercice sur l'utilisation du critère d'arrêt pour déterminer si un nombre est premier ou non.