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.