Liste des Diviseurs
Algorithmique classique
Enonce
Retourner la liste de tous les diviseurs de n (n > 0).
Signature attendue
def diviseurs(n: int) -> list:Exemples
diviseurs(12)→[1, 2, 3, 4, 6, 12]diviseurs(7)→[1, 7]
📖 Rappel de cours
On teste chaque entier de 1 à n et on retient ceux dont le reste de la division est nul.
⚠ Le piège : Ne parcourir que jusqu'à √n est possible, mais impose d'ajouter aussi le cofacteur n // i, et de ne pas compter deux fois la racine quand n est un carré parfait.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Somme des Chiffres
- Nombre de Voyelles
- Vérifier si Premier
- PGCD — Algorithme d'Euclide
- Nombre de Mots
- Compter les Majuscules
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.