Devoir
surveillé N°:1
NB:Les solutions doivent être écrites sous forme d'algorithmes puis
sous forme de programmes C
Exercice 1:
On se propose d'écrire l'algorithme Serie_Fractions qui calcule la
somme :
1 + 1/2 + 1/4 + 1/6 + ... + 1/2N, (N>0).
Le problème consiste à calculer la
somme : 1 + 1/2 + 1/4 + 1/6 + ... + 1/2N. Ceci revient à effectuer N
opérations d'addition.
Exercice 2:
On se propose d'écrire l'algorithme Serie_Approchee qui retourne le
nombre N tel que la somme : S = 1 + 1/2 - 1/3 + 1/4 - … ± 1/N soit proche de
1.33 (avec une erreur de 10-2).
Exercice 3:
Ecrire un programme qui lit un entier X et affiche
si cet entier est premier ou non
Un nombre est dit premier s'il a 2 diviseurs
uniquement 1 et lui-même
On
peut aller jusqu'à √x uniquement pour chercher les diviseurs.