"'O
0
c
:J
0
:<:;
li)
.,,
..--t
c::
:l
0
~
N
"
@
~
.......
0
J::
:;
O'l
"'
·;::::
c::
0
>c::
o.
c::
0
.9
u
ü
:l
.,,
2
o.
~
"
:;
0
11
.,,
0
c:
:l
0
QJ
10.3 • Nombres premiers palindromes
....................... Partie principale .......................... .
Début
N - l 0000
#plus petit entier de 5 chiffres
TantQue non(estpremier(N) et change(N)==N et somchiffre(N)== 19) Faire
J
N - N+l
FinTantQue
Afficher('Le plus petit nombre premier palindrome de
cinq chiffres dont la somme des chiffres est 19, est ",N)
Fin
b) Implémentation Python
#########################Ponet ion s #############################
d e f e s t p r e mi e r ( n ) :
i f n <2:
return(Fal se)
e 1 s e :
fo r k in ra n ge(2,n):
i f n %k == 0:
return(Fal se)
r eturn( Tr ue)
d e f s o me h i f f r e ( n ) :
s o m=O
nb =str(n)
for k in ran ge( 1 e n( nb)):
s o m= s o m+ i n t ( n b [ k ] )
r e t u r n ( s o m)
def c ha nge(n):
nb= str( n )
c h= "
# chai ne v id e
for k i n r ange(le n( nb)):
e h =nb[k]+e h
re s =in t(c h )
return(re s)
##################### Part i e pr i ne i p a 1 e ##########################
N=IOOOO
wh i 1 e no t ( e s t p r e mi e r ( N) a n d e h a n g e ( N) = = N a n d
s o me h i f f r e ( N) = = 1 9 ) :
N= N+ 1
p r i n t ( " L e p 1 u s p e t i t n o mb r e p r e mi e r p a 1 i n d r o me d e c 1 n q e h i f f r e s
d o n t 1 a s o mme d e s c h i f f r e s e s t l 9 , e s t " , N)
c) Résultats obtenus après exécution
Le plus petit nombre premier palindrome de cinq chiffres dont la somme des chiffres
est 19, est 16 561.
231