Script Python #28 : TP #3.1 - Séquence #4 - Test de primalité d'un nombre entier (3e variante)
Pour rappel, le travail demandé consistait à :
Écrire 3 fonctions :
- 1) La première permet de déterminer si un nombre saisi par l'utilisateur est un nombre premier ou pas (3e variante).
En voici le script :
Passons aux tests, en saisissant, tour à tour, 313 et 581, il s'ensuit ceci :
À noter :
- À la différence des 2 autres scripts, ici, j'ai limité l'itération à borne_sup) en utilisant la propriété selon laquelle (lignes 18 & 23) "un entier naturel n est premier si, et seulement si, il n'admet aucun diviseur premier dans l'intervalle [2; racine carrée de n).
Lire la suite : Script qui détermine si 2 entiers sont premiers entre eux
Partager cet article
Pour être informé des derniers articles, inscrivez vous :
Commenter cet article