Exercice 53
Écrire un programme Python qui prends en entrée un entier n et renvoie le plus grand entier premier inférieur ou égal à n.
Exemple pour n = 22, la fonction renvoie le plus grand nombre premier inférieur ou égal à 22, soit 19.
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 à 22 est : " , greatestPrim(22)) #La sortie est : Le plus grand nombre premier inférieur ou égale à 22 est : 19 |
Younes Derfoufi
CRMEF OUJDA
