Énoncé
Lire un entier N strictement positif. Afficher tous ses diviseurs positifs dans l’ordre croissant.
Exemples et cas limites
Saisissez ces valeurs dans la console pour vérifier votre résultat :
Entrée
N = 12
Sortie attendue
1 2 3 4 6 12
Entrée
N = 1
Sortie attendue
1
Entrée
N = 0 N = 12
Sortie attendue
1 2 3 4 6 12
Code algorithmique
| 1 | algorithme diviseurs |
| 2 | debut |
| 3 | repeter |
| 4 | ecrire("N = ") |
| 5 | lire(n) |
| 6 | jusqua n > 0 |
| 7 | // compléter le traitement demandé dans l’énoncé. |
| 8 | fin |
| 1 | algorithme diviseurs |
| 2 | debut |
| 3 | repeter |
| 4 | ecrire("N = ") |
| 5 | lire(n) |
| 6 | jusqua n > 0 |
| 7 | pour d de 1 à n faire |
| 8 | si n mod d = 0 alors |
| 9 | ecrire(d, " ") |
| 10 | fin si |
| 11 | fin_pour |
| 12 | ecrire_nl("") |
| 13 | fin |
Méthode
- Parcourir les entiers de 1 à N.
- Afficher D lorsque N MOD D = 0.
Comprendre la correction
Déroulement sur un exemple
- Pour N = 12, D parcourt les valeurs de 1 à 12.
- Les restes sont nuls pour 1, 2, 3, 4, 6 et 12 : ces valeurs sont affichées.
- L’ordre du parcours donne directement l’ordre croissant. Pour N = 1, on affiche seulement 1.
Erreurs à éviter
- D = 0 provoquerait une division par zéro dans MOD.
- N fait partie de ses diviseurs. Ici, la dernière valeur testée est N.