Qui aura 20 en maths ? : tu es en Terminale et tu veux tester ton niveau ? Rendez-vous le 30 janvier 2027 à l’EFREI (Villejuif) 🎁 À la clé : 2 MacBook, 2 iPhone, 2 iPad et 2 paires d’AirPods à gagner
É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 a par b, et a // b donne le quotient.
Ainsi, le test a % b == 0 vaut True lorsque a est un multiple de b, et False sinon.
La boucle teste tous les entiers d de 1 à 18 : range(1, n + 1) s'arrête à n . Elle ajoute d à la liste L lorsque le reste de la division de 18 par d est nul. Or 18=1×18=2×9=3×6 , et 4 , 5 , 7 , 8 ne divisent pas 18 .
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 29 ?
Correction
Pour savoir si un nombre N est premier :
On effectue la division euclidienne de N par tous les entiers premiers inférieurs ou égaux à N.
Si un des restes est nul, N n'est pas premier ; si aucun reste n'est nul, N est premier.
La fonction len donne le nombre d'éléments d'une liste. On a 29≈5,39 , et : 29=2×14+1 29=3×9+2 29=5×5+4 Aucun reste n'est nul : 29 est premier, ses seuls diviseurs sont 1 et 29 .
len(diviseurs(29)) renvoie 2 : le nombre 29 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 n est un nombre premier, et False sinon.
Correction
Un nombre premier a exactement deux diviseurs positifs : 1 et lui-même. Il suffit donc de tester si la liste de ses diviseurs contient deux éléments.
Pour n=1 , la liste vaut [1] : la fonction renvoie bien False, car 1 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.