Ep 44
ⶠTélécharger le sujet en pdf.
EXERCICE 1âïž
Programmer une fonction renverse
, prenant en paramĂštre une chaĂźne de caractĂšres non vide mot
et renvoie une chaĂźne de caractĂšres en inversant ceux de la chaĂźne mot
.
Exemple :
>>> renverse("informatique")
"euqitamrofni"
RĂ©ponse
Complétez le code ci-dessous
Solution
EXERCICE 2âïž
Un nombre premier est un nombre entier naturel qui admet exactement deux diviseurs distincts entiers et positifs : 1 et lui-mĂȘme.
Le crible dâĂratosthĂšne permet de dĂ©terminer les nombres premiers plus petit quâun certain nombre n
fixé.
On considĂšre pour cela un tableau tab
de n
booléens, initialement tous égaux à True
, sauf tab[0]
et tab[1]
qui valent False
, 0 et 1 nâĂ©tant pas des nombres premiers.
On parcourt alors ce tableau de gauche Ă droite.
Pour chaque indice i
:
- si
tab[i]
vautTrue
: le nombrei
est premier et on donne la valeurFalse
Ă toutes les cases du tableau dont lâindice est un multiple dei
, Ă partir de2*i
(câest-Ă -dire2*i
,3*i
...). - si
tab[i]
vautFalse
: le nombrei
nâest pas premier et on nâeffectue aucun changement sur le tableau.
On dispose de la fonction crible
, incomplÚte et donnée ci-dessous, prenant en paramÚtre un entier n
strictement positif et renvoyant un tableau contenant tous les nombres premiers plus petits que n
.
RĂ©ponse
Complétez le code ci-dessous