Script Python #28 : TP #3.1 - Séquence #4 - Test de primalité d'un nombre entier (3e variante)
/image%2F6758842%2F20230219%2Fob_e2c288_tp-3-1.png)
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 :
/image%2F6758842%2F20230220%2Fob_b3a676_nbre-premier-script-1-3e-variante.png)
/image%2F6758842%2F20230220%2Fob_b096fc_nbre-premier-script2-3e-variante-maj.png)
Passons aux tests, en saisissant, tour à tour, 313 et 581, il s'ensuit ceci :
/image%2F6758842%2F20230220%2Fob_6f0a17_nbre-console-1.png)
/image%2F6758842%2F20230220%2Fob_8f64fd_nbre-1er-console-2.png)
À 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