Exercice 15
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 :
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | # Saisie du nombre entier n = int(input('Saisir un nombre entier n : ')) # Un nombre premier est supérieur ou égal à 2 est_premier = n >= 2 # Initialisation du premier diviseur à tester i = 2 # Recherche d'un diviseur jusqu'à la racine carrée de n while est_premier and i * i <= n: # Si i divise n, alors n n'est pas premier if n % i == 0: est_premier = False i = i + 1 # Affichage du résultat if est_premier: print(n, 'est un nombre premier.') else: print(n, 'ne figure pas parmi les nombres premiers.') |
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/



