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. Ce critère stipule qu'un nombre n'est pas premier s'il admet un diviseur premier compris entre 2 et la racine carrée de ce nombre. En utilisant ce critère, nous évitons de tester tous les nombres premiers jusqu'au nombre à tester. Ainsi, pour déterminer si 349 est premier, nous avons calculé la racine carrée de ce nombre, ce qui est d'environ 18,7. Nous avons ensuite testé tous les nombres premiers inférieurs ou égaux à 17 pour savoir s'ils divisent 349. En vérifiant qu'aucun de ces nombres ne divise 349, nous avons conclu que 349 est un nombre premier. Il est important de connaître tous les nombres premiers avant 20, car ils sont utilisés régulièrement dans les exercices.