"'O
0
c
:J
0
li)
..--t
0
N
@
.......
J::
O'l
·;::::
>0.
0
u
Chapitre l 0 • Travaux pratiques
230
Corrigé
a) Algorithme
Nom de l'algorithme Nombre_premier _palindrome
Rôle : Détermination du plus petit nombre premier palindrome de cinq chiffres
Entrée : --------------Sortie : Affichage du plus petit nombre premier palindrome de cinq chiffres
Variable globale : N (entier)
Fonctions
Fonction estpremier(n: entier) : booléen
Rôle : détermine si n est premier ou non
Variable locale : k (entier)
Début
Si n<2 Alors
1
Retourner(FAUX)
# 0 et l ne sont pas premiers
Sinon
Pour k de 2 à n-1 Faire
Si n%k==0 Alors
1 Retourner(FAUX)
FinSi
Fin Pour
FinSi
Retourner(VRAI)
#si aucun diviseur entre 2 et n-1, on renvoie VRAI
Fin Fonction
Fonction somchiffre(n: entier) : entier
Rôle : calcule la somme des chiffres de n
Variables locales : som (réel), nb (chaîne)
Début
som - o
nb - str(n)
Pour k de 0 à longueur(nb)-1
J
som - som + int(nb[k])
Fin Pour
Retourner(som)
Fin Fonction
# chaîne de caractères associée à n
Faire
Fonction change(n: entier) : entier
Rôle : retourne l'entier obtenu en inversant l'ordre des chiffres de n
Variables locales : ch,nb (chaînes), res
Début
nb - str(n)
chaine - "
#chaîne associée à n
# chaîne vide
Pour k de 0 à longueur(n)-1 Faire
J
ch - nb[k] +ch #concaténation
Fin Pour
res - int(ch)
Retourner(res)
Fin Fonction
# nombre associé à la chaîne ch