Solution Exercice 15 : Algorithme Python pour tester la primalité d'un entier

Exercice 15

Ecrire un algorithme en langage Python qui invite l'utilisateur à saisir un nombre entier n et lui renvoie un message indiquant si le nombre saisi est premier ou non.

Solution

Description de la méthode :

Un nombre premier est un entier supérieur ou égal à 2 dont les seuls diviseurs positifs sont 1 et lui-même. On commence par écarter les entiers inférieurs à 2. Pour les autres, une boucle while recherche un diviseur i à partir de 2, tant que i × i ≤ n. Si n % i == 0, le nombre n’est pas premier et on arrête la recherche. Si aucun diviseur n’est trouvé, le nombre est premier.

Code Final :

Output :
Saisir un nombre entier n : 29
29 est un nombre premier.


Auteur : Younes Derfoufi
Lieu de travail : CRMEF OUJDA
Site Web : www.tresfacile.net
Chaine YouTube : https://www.youtube.com/user/InformatiquesFacile
Me contacter : https://www.tresfacile.net/me-contacter/


loader-image
Le prix initial était : € 11,00.Le prix actuel est : € 10,00.
Le prix initial était : € 6,00.Le prix actuel est : € 5,00.



Leave a Reply

Your email address will not be published. Required fields are marked *