PREPA-1 2020/2021

Programmation C : TP2

Exercice 1:
Ecrivez un programme qui lit N nombres entiers au clavier puis affiche leur somme, leur produit et leur
moyenne.

Choisissez un type approprié pour les valeurs à afficher. Le nombre N est à saisir au clavier. Résolvez
ce problème :

a) en utilisant la boucle «pour...faire»,

b) en utilisant la boucle «tant que...faire »,
c) en utilisant la boucle «répéter... jusqu'à ».

Exercice 2:
Calculez XN par multiplications successives sachant que X et N sont deux entiers naturels saisis au
clavier.

Exercice 3:
Calculez la somme des N premiers termes de la série harmonique avec N>0:
S = 1 + 1/2 + 1/3 + ... + 1/N

Exercice 4:
Calculez le N ième terme U N de la suite de FIBONACCI sachant que :

UN =UN-1 + UN-2 (pour N>2)

U1 =1 et U2 =1

Exercice 5:
Ecrire un algorithme (et le programme c) qui détermine tous les nombres premiers inférieurs à un entier
n donné au clavier.

Exercice 6:
Ecrire un algorithme (et le programme c) qui lit deux entiers A et B puis calcule et affiche leur PGCD
(Plus Grand Commun Diviseur) en utilisant la méthode euclidienne suivante :

– Si A = B ; PGCD (A, B) = A
– Si A > B ; PGCD (A, B) = PGCD (A–B, B)
– Si B > A ; PGCD (A, B) = PGCD (A, B–A)

Exemple :

PGCD(18,45) = PGCD(18,27) = PGCD(18,9) = PGCD(9,9) = 9

Exercice 7:
Ecrire un algorithme (et le programme c) qui calcule le PPCM (Plus Petit Commun Multiple) de 2
entiers A et B en utilisant la méthode suivante :

– Permuter, si nécessaire, les données de façon à ranger dans A le plus grand des 2 entiers ;
– Chercher le plus petit multiple de A qui est aussi multiple de B.

Exemple : PPCM(6,8) = PPCM(8,6) = 24.

Exercice8 : nombres parfaits

Un nombre parfait est un nombre présentant la particularité d’être égal à la somme de tous ses
diviseurs, sauf lui-même.

Le premier nombre parfait est 6 = 3 + 2 + 1.

Ecrire un algorithme (et le programme c) qui affiche tous les nombres parfaits inférieurs à 1000.