Conforme au programme
Brevet
Spécifique
3e
Mathématiques
La question est posée
.icon_sujet_inedit.png L'opérateur modulo renvoie le reste de la division du premier nombre (dividende) par le deuxième nombre (diviseur).

71La question est posée20 min

Sujet inédit

Algorithmique et programmation

Exercice

7 pts

L’algorithme ci-dessous répond à une question posée.

img1

L’opérateur img2 renvoie le reste de la division du premier nombre (dividende) par le deuxième nombre (diviseur).

On entre 91. Le tableau ci-dessous donne les valeurs successives prises par les variables x, n et p, ainsi que le reste de la division euclidienne de x par n au cours de l’exécution de l’algorithme.

Valeurs de x

Valeurs de n

x modulo n

Valeurs de p

91

1

1

(Valeurs initiales)

91

2

1

1

91

91

91

91

91

91

91

89

91

90

1 Justifier les valeurs obtenues dans les cases rouge et bleue. 1 pt

2 Compléter les cases jaunes du tableau. 4 pts

3 Quel est l’affichage final ? 1 pt

4 À quelle question répond cet algorithme ? 1 pt

Voir le corrigé

Cet article est réservé aux abonnés
ou aux acheteurs de livres ABC du Brevet