Exercice 42
Écrire un algorithme Python sous forme de fonction qui prend en argument un entier n et renvoie le plus grand entier premier inférieur ou égal à n.
Exemple pour n = 15, la fonction renvoie le plus grand nombre premier inférieur ou égal à 15, soit 13.
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
# Fonction perttant de tester la primalité d'un nombre def testPrim(n): # intialisation de la liste des diviseurs de n listDiv = [] # parcourir les entiers de 1 à n et récupérer les diviseurs de n for i in range(1,n+1): if n%i == 0: listDiv.append(i) if len(listDiv) == 2: return True else: return False def greatestPrim(n): p = n while ( not testPrim(p)): p = p - 1 return p # Exemple print("Le plus grand nombre premier inférieur ou égale à 15 est : " , greatestPrim(15)) #La sortie est : Le plus grand nombre premier inférieur ou égale à 15 est : 13 |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 42: algorithme en python qui détermine le plus grand entier premier inférieur ou égale à un entier donné”