Académique Documents
Professionnel Documents
Culture Documents
Q2 : Ajouter les instructions qui permettent d’afficher tous les nombres premiers inférieurs
à un nombre entier N donné par l’utilisateur.
Solution Question : 2
Q3 : Changer l’algorithme pour qu’il affiche tous les nombres premiers entre a et b donné
par l’utilisateur.
Solution Question 3 :
Algorithme PremierQ3
Variables N, nb, i, a, b: entiers
debut
Ecrire("donner a :")
lire(a)
Ecrire("donner b :")
lire(b)
pour N a à b faire
nb 0
pour i 1 à N faire
si N mod i = 0 alors
nb nb+1
finsi
finpour
si nb=2 alors
Ecrire (N) // affiche le nombre p premier
Finsi
Finpour
Fin
Q4 : Ajouter les instructions qui permettent de faire la somme des nombres premiers entre
a et b.
Q3 : Modifier l’algorithme précédent pour qu’il affiche tous les nombres parfaits compris
entre les entiers a et b et affiche leurs nombres.
Solution Q3 :
Algorithme PremierQ4
Variables p, i, a, b, S: entiers
debut
Ecrire("donner a :")
lire(a)
Ecrire("donner b :")
lire(b)
nb 0
pour p a à b faire
S0 // somme S initialiser à 0
pour i 1 à p-1 faire
si p mod i = 0 alors
S S+i // on ajoute à la somme S le i qui devise p
finsi
FinPour
si S=p alors
nb nb +1 // Incrémenter le nombre nb
Ecrire (p) // on affiche le nombre p parfait
Finsi
FinPour
Ecrire (" nombre des nombres parfait entre ", a , "et", b , "est :" , nb)
Fin
Brahim Bakkas, Mohamed Hosni & Samir Amri Page 4 / 10
Université Moulay Ismail Environnement et
ENSAM -Meknès Outils Informatiques
Exercice 4 : Les suites
Soit la suite suivante :
U 0= 3
Un= 2*Un-1
Q1 : Donner un algorithme qui demande un nombre entier n et qui calcule et affiche la valeur
de terme Un.
Solution Question 1
Algorithme Suite
Variables U, i, n : entiers
Début
Ecrire("donner n :")
lire(n)
U3 // on initialise une variable U avec la valeur initiale de U0
pour i 1 à n faire
U 2*U // on écrit la formule de la suite Un en fct de U
FinPour
Ecrire( "valeur de Un=", U)
Fin
Q2 :
Les nombres de Fibonacci sont caractérisés par la série suivante :
U0=0
U1=1
Un= Un-1+ Un-2
Donner un algorithme qui calcule et affiche le Nième terme de cette suite. N sera saisi au
clavier.
Solution Q2 :
Algorithme SuiteFibonacci
Variables U, I ,A,,B, n: entiers
Début
Ecrire("donner n :")
lire(n)
A0 // on initialise A par la valeur de U0 1er terme
A0 // on initialise B par la valeur de U1 2ème terme
pour i 2 à n faire
U A+B
AB
BU
FinPour
Ecrire( "valeur de Un :", U)
Fin
Début
Ecrire ("donner A :")
Lire (A)
Ecrire ("donner B :")
Lire (B)
R A mod B // on met dans R le reste de A sur B
TantQue R <> 0 faire
AB // on met dans A la valeur de B
BR // on met à jour B avec la valeur de R
R A mod B // on met dans R le reste de A sur B
FinTantQue
Ecrire ("PGCD ", B)
Fin
Algorithme PGCD_Version2
Variables A,B, R: entiers
Début
Ecrire ("donner A :")
Lire (A)
Ecrire ("donner B :")
Lire (B)
TantQue B <> 0 faire
R A mod // on met dans R le reste de A sur B
AB // on met dans A la valeur de B
BR // on met à jour B avec la valeur de R
FinTantQue
Ecrire ("PGCD ", A)
Fin