Script Python #27 : TP #3 - Séquence #4. Test de primalité d'un nombre entier (2e nuance)
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).
En voici le script :
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)