Exercice 7 : (Nombre premier)

Un entier strictement positif est dit premier s’il n’a que deux diviseurs distincts :
1 et lui-même
Ecrire l’algorithme d’un programme qui saisit un entier N strictement positif et affiche
un message indiquant si cet entier est premier ou non.

Exemple :
N=7 est un nombre Premier, parce que 7 est divisible uniquement par 1 et par 7.
Solution :

0) Début Premier
1) Répéter
Ecrire("donner un entier strictement positif "), lire(N)
Jusqu’à(N>0)
2) Nb0
Pour i de 1 à Nb faire
Si (N mod i = 0 ) alors
Nb Nb+1
Fin Si
Fin Pour
3) Si (Nb=2) alors
Ecrire (N , " est premier ")
Sinon
Ecrire (N , " non premier ")
Fin Si
4) Fin Premier

Tableau de Déclaration des Objets

Objet Type / Nature Rôle

i Entier Compteur
N Entier l’entier à vérifier
Nb Entier Nombre de diviseurs de N
Exercice 8:

Soit le bloc pascal suivant :

1) Déclarer les variables utilisées dans le programme travail.

2) Pour x=''AminA'' quel est le message affiché par le programme travail.
3) Déduire le rôle du programme travail.
Solution :
1)

2) Pour x=''AminA'' , le message affiché par le programme travail : non valide

3) le rôle du programme travail :
Saisir une chaine de caractères et vérifier et afficher si elle est palindrome ou
non.
C’est-à-dire peut être lue de droite à gauche comme de gauche à droite.
Exercice 9:

Ecrire un programme pascal qui permet de saisir une chaine ch non vide de taille
maximale égale à 10 et de l’afficher sous la forme d’un triangle comme le montre
l’exemple suivant.

Exemple :

Pour ch =''ELBAHI'', on aura :

E
EL
ELB
ELBA
ELBAH
ELBAHI
Solution :
Exercice 10:

Ecrire l’l’algorithme d’un programme intitulé parfait qui permet de saisir un entier x
strictement positif puis de vérifier et d’afficher s’il est parfait ou non.
Un entier est dit parfait s’il est égal à la somme de ses diviseurs autre que lui-même.

Exemple :
6 est un nombre parfait car 6=1+2+3
28 est un nombre parfait car 28=1+2+4+7+14
Solution :

0) Algorithme parfait
1) repeter
ecrire (''donner un entier ''), lire (x)
jusqu’à (x≥0)
2) sd  0
Pour i de 1 à x div 2 faire
Si( x mod i = 0 ) alors
sd  sd+i
Fin Si
Fin Pour
3) Si (sd=x) alors
ecrire(x ,''est parfait'')
sinon
ecrire (x,''non parfait")
Fin si
4) Fin parfait
Exercice 11:

Ecrire un algorithme intitulé MAX_MIN permettant :

• Remplir un tableau T par N entiers non nuls (avec 2<N<100)
• Puis de chercher et d’afficher le maximum et le minimum du tableau T.
Solution :

0) début MAX_MIN
1)Répéter
Ecrire(" donner N "), lire(N)
jusqu'a(N>2) et (N<100)

2) Pour i de 1 à N faire
Répéter
Ecrire("T[", i , "]=?"), lire(T[i])
Jusqu’à(T[i]≠0)
Fin Pour
3) Mx T[1]
Pour i de 2 à N faire
Si (T[i]>Mx) alors
MxT[i]
Fin si
Fin pour
4) Ecrire ("Le maximum = ", Mx)
5) Mn T[1]
Pour i de 2 à N faire
Si (T[i]< Mn) alors
MnT[i]
Fin si
Fin pour

6) Ecrire ("Le minimum = ", Mn)

7) Fin Max_Min

Tableau de Déclaration des Objets

Objet Type / Nature Rôle

i Entier compteur
N Entier taille du tableau
Mn Entier le minimum du tableau
Mx Entier le maximum du tableau
T Tableau [1..99] d’entier tableau contenant des entiers