Vérifier si un entier N est polydivisible — 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 > Vérifier si un entier N est polydivisible

Vérifier si un entier N est polydivisibleUn entier est polydivisible si pour tout k, le nombre formé par ses k premiers chiffres est multiple de k.Pseudocode OfficielFonction Polydivisible(n : entier) : Booléen DÉBUT ch1 ← convch(n), ok ← Vrai, i ← 2 Tant que i ≤ long(ch1) et ok Faire y ← Valeur(sous_chaine(ch1, 0, i)) Si y mod i ≠ 0 Alors ok ← Faux Sinon i ← i + 1 Fin Si Fin Tant que Retourner ok FIN