Déterminer si N est premier (Méthode While i < N) — Algorithme Bac Informatique & Python

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}

Accueil > Algorithmes > Déterminer si N est premier (Méthode While i < N)

Déterminer si N est premier (Méthode While i < N)Teste si un entier N est premier en incrémentant un diviseur i jusqu'à N.Pseudocode OfficielFonction Premier(n : entier) : Booléen DÉBUT i ← 2 Tant que i < n et n mod i ≠ 0 Faire i ← i + 1 Fin Tant que Retourner i = n FIN