Script Python #27 : TP #3 - Séquence #4. Test de primalité d'un nombre entier (2e nuance)

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

 

 

Pour rappel, le travail à faire 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 (2e variante).
Script : Nombre premier (2e variante)
Script : Nombre premier (2e variante)

En voici le script :

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

 

La question que vous vous posez est sans doute celle-ci :

  • Quelles sont les différences entre les 2 scripts ?

Eh bien, dans la cette variante (relativement plus rapide que la 1re), on sort de la boucle (break de la ligne 23) dès que l'on a trouvé un diviseur d'un nombre alors que dans la 1re version on itérait jusqu'à nbre - 1. De surcroît, à la ligne 34, au lieu de faire le test comme suit : If resultat == True, j'ai écrit plus élégamment if resultat is True

Lire la suite :  Script : Nombre premier (3e variante)

Partager cet article

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