Vous êtes sur la page 1sur 1

Fiche du site : http://www.vincentobaton.

fr/MathsLycee/




Algorithmique (Chapitre 0 : Niveau II)

Evaluation
Algorithme 01
AA A EA NA
Algorithme 02
AA A EA NA

Historique
Nombres dEuler
Les nombres de la
forme
2
41 n n avec
n allant de -40 40
Nombres de Fermat
Les nombres de la
forme
2
2 1
n

Nombre parfait
Un nombre entier
naturel est parfait sil
est gal la somme de
ses diviseurs propres.
Les diviseurs propres
dun nombre n sont
les diviseurs diffrents
de n lui-mme.
Un nombre entier i
divise un nombre
entier n si le reste de la
division euclidienne de
n par i est 0, ou si la
partie dcimale de ni
est 0.


Exercice 01 :
Voici un algorithme qui permet de
tester si un nombre x est ou nest pas
premier.

Algorithme Premier
Variables
x et i deux entiers positifs
Dbut de lalgorithme :
Lire la valeur de x
Si x<2 alors afficher "Non"
Sinon
Si x=2 alors afficher "Oui"
Sinon
Si x pair alors afficher "Non"
Sinon
i reoit 3
Tant que
2
i x faire
Si i divise x alors
afficher "Non"
i reoit i+1
Fin du tant que
Afficher "Oui"
Fin du Sinon
Fin du Sinon
Fin du Sinon
Fin de lalgorithme.

1) En prenant x=71, expliquez
comment fonctionne cet algorithme.
2) Ecrire un programme Ti82 pour cet
algorithme.
3) Ecrire un programme Algobox pour
cet algorithme.

Exercice 03 :
Algorithme Somme
Variables
S et i des entiers positifs
Dbut de lalgorithme
Lire la valeur de n
S reoit 0
Pour i allant de 1 n faire :
S reoit S+i
Fin du pour
Afficher "Somme = "
Afficher S
Fin de lalgorithme

1) En prenant pour n la valeur 10,
expliquez et crire les diffrentes
tapes de lalgorithme.
2) Ecrire un programme Ti 82 et
Algobox pour cet algorithme.
Exercice 04 :
Algorithme Diviseurs
Variables
x, d et i des entiers positifs
Dbut de lalgorithme
Lire la valeur de x
i reoit 1
d reoit x
Tant que i<d faire
Si i divise x alors
d reoit xi
Afficher i et d
Fin du Si
i reoit i+1
Fin du Tant que
Fin de lalgorithme

1) En prenant x=54, expliquez
comment fonctionne cet algorithme.

2) Ecrire un programme Ti82 et
Algobox pour cet algorithme.

3) Ecrire un programme Ti82 et
Algobox qui teste si un nombre est
parfait.
Exercice 02 :
1) Ecrire un algorithme, puis un
programme Algobox, qui calcule le
nombre dEuler pour un n donn et
qui teste sil est premier.

2) Ecrire un algorithme, puis un
programme Algobox, qui calcule le
nombre de Fermat pour un n donn
et qui teste sil est premier.