Primalité

Algorithmes pour déterminer si un nombre naturel est premier ou non
Vous pouvez télécharger ici un dossier compressé contenant deux programmes pour la calculatrice TI-84Plus, mentionnés à la page 13 du texte. Vous trouverez aussi ci-dessous une adaptation en JavaScript des deux programmes précédents :

Placez votre nombre n ici :    

Premier algorithme : on vérifie qu'aucun des nombres entre 2 et n-1 est un diviseur.
  Résultat :  

Second algorithme : on vérifie que 2 n'est pas un diviseur, ainsi que tous les nombres impairs entre 3 et  .
  Résultat :  

Un exemple déterminant
Un clic sur le bouton ci-dessous recopie le nombre 987654323 dans la case du nombre n ci-dessus. En cliquant successivement sur les deux boutons pour lui appliquer les deux algorithmes, vous pourrez constater la rapidité substantiellement plus grande du second algorithme.

   

Autre exemple déterminant
Même chose que précédemment mais avec le nombre 9876543217. Le second algorithme est encore très rapide, tandis que le premier devient tellement lent qu'on nous suggère de l'interrompre.