Exercice 1

Ecrire un algorithme qui demande :

- La saisie d’un nombre N sachant que N doit être un nombre premier
strictement positif et inférieur à 100
- Tester et afficher si N est un nombre de Mersenne c'est-à-dire qui vérifie la
condition suivante : N = 2x – 1 avec x un nombre premier
 
Exemple :
7 = 23 – 1
31 = 25 - 1

Exercice 2
Soit l’algorithme suivant :

Algorithme Traitement_Tableau
Type
TAB = Tableau[1..25] d’entier
Var
T1,T2 : TAB
N : entier
Début
Saisie(N)
Remplir(T1,N)
Remplir(T2,N)
Affiche(T1,N)
Affiche(T2,N)
chercherMemePos(T1,T2,N)
chercherDiffPos(T1,T2,N)
Sequence(T1,N)
Fin
Ecrire les sous programmes indiqués ci-dessus permettant :

- De saisir la taille N d’un tableau avec : 5 < = N <= 25

- De charger deux tableaux T1 et T2 de même taille N par des nombres
entiers non nuls
- D’afficher les valeurs des deux tableaux T1 et T2
- Chercher et afficher les valeurs identiques dans les 2 tableaux existants à
la même position i (cas ou T1[i] = T2[i])
- Chercher et afficher les valeurs identiques dans les 2 tableaux existants a
des positions différentes (cas ou T1[i] = T2[j])
- Afficher le nombre de séquences nulles dans le tableau T1
 Exemple

Le nombre de séquences nulles de ce tableau est 5 qui sont :

 5,12,-6,-11
 15,-11,-4
 -4,4
 4,-4
 15,-11,-4,4,-4