 Concevoir un algorithme pour déterminer si un nombre donné est premier.
Nous pouvons utiliser l'algorithme suivant pour déterminer si un nombre donné, n, est premier ou non :\n1. Définissez un compteur, i, sur 2.\n2. Vérifiez si n est divisible par i. Si n est divisible par i, n n'est pas un nombre premier. Si n n'est pas divisible par i, incrémentez i de 1 et revenez à l'étape 2.\n3. Si i est supérieur ou égal à la racine carrée de n, alors n est un nombre premier.