Écrire des algorithmes sur les multiples et les diviseurs - Exercice 4

12 min
25
On considère la fonction ci-dessous, qui renvoie une liste.
Question 1

Que renvoie diviseurs(18) ?

Correction
  • En Python, a % b donne le reste de la division euclidienne de aa par bb, et a // b donne le quotient.
  • Ainsi, le test a % b == 0 vaut True lorsque aa est un multiple de bb, et False sinon.
La boucle teste tous les entiers d de 11 à 1818 : range(1, n + 1) s'arrête à nn . Elle ajoute d à la liste L lorsque le reste de la division de 1818 par d est nul.
Or 18=1×18=2×9=3×618=1\times 18=2\times 9=3\times 6 , et 44 , 55 , 77 , 88 ne divisent pas 1818 .
diviseurs(18) renvoie la liste [1, 2, 3, 6, 9, 18].
Question 2

Que renvoie len(diviseurs(29)) ? Qu'en déduit-on pour le nombre 2929 ?

Correction
Pour savoir si un nombre NN est premier :
  • On effectue la division euclidienne de NN par tous les entiers premiers inférieurs ou égaux à N\sqrt{N}.
  • Si un des restes est nul, NN n'est pas premier ; si aucun reste n'est nul, NN est premier.
La fonction len donne le nombre d'éléments d'une liste.
On a 29≈5,39\sqrt{29}\approx 5{,}39 , et :
29=2×14+129=2\times 14+1
29=3×9+229=3\times 9+2
29=5×5+429=5\times 5+4
Aucun reste n'est nul : 2929 est premier, ses seuls diviseurs sont 11 et 2929 .
len(diviseurs(29)) renvoie 22 : le nombre 2929 a exactement deux diviseurs, c'est un nombre premier.
Question 3

Compléter la fonction est_premier(n) ci-dessous pour qu'elle renvoie True si nn est un nombre premier, et False sinon.

Correction
Un nombre premier a exactement deux diviseurs positifs : 11 et lui-même. Il suffit donc de tester si la liste de ses diviseurs contient deux éléments.
Pour n=1n=1 , la liste vaut [1] : la fonction renvoie bien False, car 11 n'est pas un nombre premier.

Signaler une erreur

Aide-nous à améliorer nos contenus en signalant les erreurs ou problèmes que tu penses avoir trouvés.

Connecte-toi ou crée un compte pour signaler une erreur.