MPSI/PCSI TD d’informatique

Algorithmique et programmation
« Boucle Pour & Boucles imbriquées »

Exercice N° 1 :

Ecrire un algorithme qui affiche le mot « Informatique » 40 fois.

for i in range(1, 41) :

print('Informatique')

Exercice N° 2 :

Ecrire un algorithme qui affiche la table de multiplication d’un entier entré par l’utilisateur.

n = int(input("Donner un nombre"))
for i in range(1,11):
print(n,'x',i,'=',n*i)

Exercice N° 3 :

Ecrire un algorithme qui lit n nombres réels et affiche leur moyenne.

n = int(input("Le nbre de valeurs : "))

s=0
for i in range(1, n):
print("Valeur num",i,":")
a = int(input())
s=s+a
moy = s/n
print('Moyenne=", moy)

Exercice N° 4 :

Ecrire un algorithme qui détermine si un nombre entier >2 entré par l’utilisateur est parfait ou non.

n = int(input("Donne rune nombre : "))

s=0
for i in range(1, n):
if n%i==0 :
s=s+i
if s==n :
print("Parafit")
else :
print("Non parfait")

1
Exercice N° 5 :

Ecrire un algorithme qui détermine si un nombre entier >2 entré par l’utilisateur est premier ou non.

n = int(input("Donne rune nombre : "))

flag = True
for i in range(1, n+1):
if n%i==0 :
flag = False
break
if flag :
print("Premier")
else :
print("Non Premier")

Exercice N° 6 :

Ecrire un algorithme qui lit 10 nombres entiers et détermine quel est le max de ces nombres.

print("Donner le nbre num 1 :")

max = int(input())
for I in range(2,11):
print("Valeur num",i,":")
a = int(input())
if a>max :
max=a
print("Le max est : ", max)

Exercice N° 7 :

Ecrire un algorithme qui lit 20 nombres entiers et détermine est ce que ces entiers ont été entrés
triés dans un ordre croissant.

print("Donner le nbre num 1 :")

prec = int(input())
flax = True
for I in range(2,11):
print("Valeur num",i,":")
a = int(input())
if a<prec :
flag = False
break
prec= a

if flag :
print("Nombres triés")
else :
pritn("Non triés")

2
Exercice N° 8 :

Ecrire un algorithme qui lit un entier n est affiche U(n), tel que :
U(n+2)=U(n+1) +U(n) + 4 ;
U(0)=0 ;
U(1)=1 ;

n = int(input("Donner n : "))
if n==0 or n==1 :
U=n
else :
A=0
B=1
for i in range(2, n+1):
U = A+B+4
B=A
A=U
print("U(",n,")=", U)

*** Les Boucles Imbriquées ***

Exercice N° 9 :

Ecrire un algorithme qui affiche les tables de multiplication des nombres 1 jusqu’à 10.

for i in range(1, 11):

print("Table de multiplication de ",i," :")
for j in range(1, 11):
print(i,"x",j,"=",i*j)
print()

Exercice N° 10 :

Ecrire un algorithme qui affiche la liste des nombres parfait compris entre 2 et un entier entré par
l’utilisateur.

n=int(input("Donner un entier : "))

for i in range(2,n+1):
s=0
for j in range(1,i//2 + 1):
if i%j==0:
s=s+j
if s==i :
print(i, "est parfait")

3
Exercice N° 11 :

Ecrire un algorithme permettant d’afficher un triangle rempli d’étoiles, comme indiqué dans
l’exemple suivant :
*
**
***
****
Le nombre de lignes (ici 4) est donné par l’utilisateur.

n=int(input("Donner un entier : "))

for i in range(1,n+1):
print("*"*i)

n=int(input("Donner un entier : "))

for i in range(1,n+1):
for j in range(1,i+1):
print("*", end='')
print()

Exercice N° 12 :

Écrire un algorithme qui recherche et affiche les facteurs premiers d'un nombre entier
strictement positif lu au clavier.
Par exemple pour 120, on affichera : 120 = 1 x 2 x 2 x 2 x 3 x 5

n=int(input("Donner un entier : "))

print(n,"=1")
d=2
while n!=1:
while n%d==0:
print(d," x ",end='')
n=n//d
d=d+1