Déterminer si X est premier ou non (Méthode 1) — 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 X est premier ou non (Méthode 1)

Déterminer si X est premier ou non (Méthode 1)Vérifie si un nombre est premier en comptant ses diviseurs.Pseudocode OfficielFonction Premier(n : entier) : Booléen DÉBUT nd ← 0 Pour i de 1 à n Faire Si n mod i = 0 Alors nd ← nd + 1 Fin si Fin Pour Retourner nd = 2 FIN