Déterminer si X est premier ou non (Méthode 2)

noscript{display:block;font-family:sans-serif;max-width:860px;margin:2rem auto;padding:1rem}pre{background:#090040;color:#ff9a00;padding:1rem;border-radius:8px;overflow:auto}Déterminer si X est premier ou non (Méthode 2)Vérifie si un nombre est premier en testant la divisibilité jusqu'à n/2.PseudocodeFonction Premier(n : entier) : Booléen DÉBUT i ← 2 ok ← Vrai Tant que i ≤ n DIV 2 et ok = vrai Faire Si n mod i = 0 Alors ok ← Faux Fin si i ← i + 1 Fin tant que Retourner ok FIN