Déterminer si N est premier (Méthode Racine Carrée - Optimale) — 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 Racine Carrée - Optimale)

Déterminer si N est premier (Méthode Racine Carrée - Optimale)Teste si un entier N est premier de manière optimale en s'arrêtant à √N.Pseudocode OfficielFonction Premier(n : entier) : Booléen DÉBUT i ← 2 Tant que i ≤ RacineCarré(n) et n mod i ≠ 0 Faire i ← i + 1 Fin Tant que Retourner i > RacineCarré(n) et n ≠ 1 FIN