Solution Exercice 42: algorithme en python qui détermine le plus grand entier premier inférieur ou égale à un entier donné

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

# 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

# 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

Post Views: 3 474

Acheter sur Très Facile !

Solution Exercice 42: algorithme en python qui détermine le plus grand entier premier inférieur ou égale à un entier donné

Exercice 42

Solution

Apprendre Python un guide complet et progressif

Sécurité informatique : Apprendre l'attaque pour mieux se défendre (6e édition)

Apprendre la programmation par le jeu via le langage Python 3

1 thought on “Solution Exercice 42: algorithme en python qui détermine le plus grand entier premier inférieur ou égale à un entier donné”

Leave a Reply Cancel reply