TD2 Boucles: A B R 324 228 96 228 96 36 96 36 24 36 24 12 24 12 0 12 0 0 PGCD 12
TD2 Boucles: A B R 324 228 96 228 96 36 96 36 24 36 24 12 24 12 0 12 0 0 PGCD 12
TD2 Boucles: A B R 324 228 96 228 96 36 96 36 24 36 24 12 24 12 0 12 0 0 PGCD 12
Boucles
Ex1 :
Ecrire l’algorithme permettant de lire deux nombre A et B entiers puis calcule la puissance AB . (Multiplication
successive).
Ex2 :
Ecrire l’algorithme permettant de lire un nombre entier N puis calcule son factoriel.
N !=1*2*3*….*(n-1)*N
0 !=1
Ex3 :
Ecrire l’algorithme qui permet de saisir deux nombres entiers A et B et d’afficher leur PGDC en utilisant la
méthode euclidienne :
A B R
- Mettre dans R le reste de la division de A324
par B 228 96
- Remplacer A par B et B par R. 228 96 36
- Répéter jusqu’à ce que le reste soit nul 96 36 24
36 24 12
- Le PGDC est le dernier reste non nul. 24 12 0
12 0 0
Exemple : Donner A et B : 324 228
PGCD=12
Ex4 :
Ecrire l’algorithme qui permet de saisir un nombre entier et détermine s’il est premier ou non
Ex 5:
Ecrire l’algorithme qui permet d’afficher tous les nombres premiers inférieurs à 100.
Ex 6 :
Ecrire l’algorithme qui permet de saisir un nombre entier et détermine s’il parfait.
Un nombre est dit parfait s'il est égal à la somme de tous ses diviseurs. Par exemple, 28 est parfait car
28=1+2+4+7+14.
Ex 7:
Ecrire l’algorithme qui permet d’afficher tous les parfaits premiers inférieurs ou égaux à un nombre saisi au
clavier.
Ex8 : calculer la racine carrée d’un nombre
La suite suivante :
U0=1
Un+1=(Un+ X/Un)/2
Converge vers X Ecrire un algorithme qui permet de lire un nombre X et une valeur entière n puis affiche
tous les termes de la suite Un.
On remarquera que Un converge vers X
Ex9:
Les nombres de Fibonacci sont caractérisés par la série suivante:
U0=0
U1=1
Un= Un-1+ Un-2
Écrire un algorithme qui calcule et affiche le Nième terme de cette suite. N sera saisi au clavier.
CPGE-AGADIR -1