Script Python #28 : TP #3.1 - Séquence #4 - Test de primalité d'un nombre entier (3e variante)

20 Février 2023 , Rédigé par J. Pita Publié dans #Algorithmes, codes & scripts, #Ateliers de la Rigueur, #e-Learning

 

 

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 :

Script : Nombre premier (3e variante)
Script : Nombre premier (3e variante)

 

Passons aux tests, en saisissant, tour à tour, 313 et 581, il s'ensuit ceci :

Script : Nombre premier (3e variante)
Script : Nombre premier (3e variante)
Script : Nombre premier (3e variante)
Script : Nombre premier (3e variante)

À 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

Repost0
Pour être informé des derniers articles, inscrivez vous :
Commenter cet article