TP Exercices Corrigés en Python – Page 63

Solution Exercice 41: algorithme python qui détermine la liste des diviseurs communs à deux entiers

22 janvier 2021PythonTechTP Exercices Corrigés en Python1 Comment

Exercice 41 Écrire un algorithme python sous forme de fonction qui prend en argument deux entiers m et n qui retourne la liste de tous les diviseurs communs à m et n.

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

18 janvier 2021PythonTechTP Exercices Corrigés en Python1 Comment

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…

Solution Exercice 43: algorithme en python qui détermine le plus petit entier premier supérieur ou égale à un entier donné

18 janvier 202118 janvier 2021PythonTechTP Exercices Corrigés en Python1 Comment

Exercice 43 Écrire un algorithme Python sous forme de fonction qui prend un entier n comme argument et renvoie le plus petit entier premier supérieur ou égal à n. Exemple pour n = 8, la fonction renvoie le plus petit nombre premier supérieur ou égal à 8 qui est 11. Solution

Solution Exercice 44: algorithme en python qui détermine la liste des couples d'entiers avec condition

4 janvier 20214 janvier 2021PythonTechTP Exercices Corrigés en Python1 Comment

Exercice 44 Écrire un algorithme en Python sous forme de fonction qui prend en argument un entier positif n et retourne la liste de tous les tuples (u, v) d’entiers tels que : u2 + v2 ≤ n. Solution

def listNumbers(n):
    # intialisation de la liste recherché.
    l = []
    for u in range(0 , n):
        for v in range(0 , n):
            if u**2 + v**2 <= n:
                l.append((u,v))
    return l
# Exemple pour n = 57
print(listNumbers(57))

def listNumbers(n):

# intialisation de la liste recherché.

l = []

for u in range(0 , n):

for v in range(0 , n):

if u**2 + v**2 <= n:

l.append((u,v))

return l

# Exemple pour n = 57

print(listNumbers(57))

la sortie est : [(0, 0), (0, 1), (0, 2), (0, 3), (0, 4), (0,…

Solution Exercice 45: liste des diviseurs d'un entier avec condition en python

3 janvier 20214 janvier 2021PythonTechTP Exercices Corrigés en Python1 Comment

Exercice 45 Écrire un programme en Python qui déterminer la liste des diviseurs impairs du nombre 3570 qui sont multiples de 3 et contenus dans l'intervalle [500, 2500]. Solution

def listDivisors(n):
    # intialisation de la liste des diviseurs de n.
    l = []
    for i in range(1 , n):
        if( n%i == 0 and i%3 == 0 and i%2 == 1 and i >= 500 and i <= 2500):
            l.append(i)
    return l
# Exemple pour n = 3570
print(listDivisors(3570))
# la sortie est : [1785]

def listDivisors(n):

# intialisation de la liste des diviseurs de n.

l = []

for i in range(1 , n):

if( n%i == 0 and i%3 == 0 and i%2 == 1 and i >= 500 and i <= 2500):

l.append(i)

return l

# Exemple pour n = 3570

print(listDivisors(3570))

# la sortie est : [1785]

Younes Derfoufi CRMEF OUJDA

Solution Exercice 47: algorithme en python pour chercher le plus grand diviseur stricte d'un entier

3 janvier 20213 janvier 2021PythonTechTP Exercices Corrigés en Python1 Comment

Exercice 47 Écrire un programme en Python qui recherche le plus grand diviseur stricte d'un entier positif donné n. Exemple pour n = 18, le plus grand diviseur de n est 9. Solution

def biggestDivisor(n):
    # intialisation du plut grand diseur de n
    d = n-1
    while ( n%d != 0):
        d = d - 1 
    return d
# Exemple
print("Le plus grand diviseur de 18 est : " , biggestDivisor(18))

def biggestDivisor(n):

# intialisation du plut grand diseur de n

d = n-1

while ( n%d != 0):

d = d - 1

return d

# Exemple

print("Le plus grand diviseur de 18 est : " , biggestDivisor(18))

Younes Derfoufi CRMEF OUJDA

Solution Exercice 46: algorithme python qui détermine le plus petit diviseur stricte d'un entier n

3 janvier 2021PythonTechTP Exercices Corrigés en Python1 Comment

Exercice 46 Écrire un programme en Python qui détermine le plus petit diviseur strictement supérieur à 1 d'un entier positif donné n. Solution

def smallestDivisor(n):
    # intialisation du plut petit diseur de n
    d = 2
    while ( n%d != 0):
        d = d + 1
    return d
# Exemple
print("Le plus petit diviseur de 15 est : " , smallestDivisor(15))

def smallestDivisor(n):

# intialisation du plut petit diseur de n

d = 2

while ( n%d != 0):

d = d + 1

return d

# Exemple

print("Le plus petit diviseur de 15 est : " , smallestDivisor(15))

Younes Derfoufi CRMEF OUJDA

Solution Exercice 2: algorithme python qui échange le premier élément d'une liste avec le dernier

1 janvier 20218 octobre 2022PythonTechTP Exercices Corrigés en Python1 Comment

Exercice 2 Ecrire un algorithme Python permettant d'échanger le premier élément avec le dernier élément d'une liste donnée. Exemple: si

L = ["Python", "Java", "C ++", "Javascript"]

1	L = ["Python", "Java", "C ++", "Javascript"]

, l'algorithme renvoie la liste:

["Javascript", "Java", "C ++", "Python"]

1	["Javascript", "Java", "C ++", "Python"]

Solution

#coding: utf-8
def swapList(L):
    # obtenir le dernier élément de la liste
    swap = L[-1]
    
    # remplacer le dernier élément de la liste par le premier
    L[-1] = L[0]
    
    # remplacer  le premier élément de la liste par le dernier
    L[0] = swap
    return L
    
    
# Exemple   
L = ["Python" , "Java" , "C++" , "Javascript"]
print(swapList(L))
# La sortie est  : ['Javascript', 'Java', 'C++', 'Python']

#coding: utf-8

def swapList(L):

# obtenir le dernier élément de la liste

swap = L[-1]

# remplacer le dernier élément de la liste par le premier

L[-1] = L[0]

# remplacer le premier élément de la liste par le dernier

L[0] = swap

return L

# Exemple

L = ["Python" , "Java" , "C++" , "Javascript"]

print(swapList(L))

# La sortie est : ['Javascript', 'Java', 'C++', 'Python']

Younes Derfoufi CRMEF OUJDA

Solution Exercice 1: algorithme python qui affiche les éléments d'une liste

1 janvier 202128 janvier 2021PythonTechTP Exercices Corrigés en Python1 Comment

Exercice 1 Ecrire un algorithme python pour afficher tous les éléments d'une liste donnée de deux manières différentes Solution

#coding: utf-8
# définir une liste python
L = ["laptop" , "ipad" , "iphone" , "tablette" , "imprimante"]

# première méthode
print("\npremière méthode\n-------------")
for x in L:
    print(x)

# deuxième méthode
print("\ndeuxième méthode\n-------------")
n = len(L)
for i in range(0, n):
    print(L[i])

#coding: utf-8

# définir une liste python

L = ["laptop" , "ipad" , "iphone" , "tablette" , "imprimante"]

# première méthode

print("\npremière méthode\n-------------")

for x in L:

print(x)

# deuxième méthode

print("\ndeuxième méthode\n-------------")

n = len(L)

for i in range(0, n):

print(L[i])

Younes Derfoufi CRMEF OUJDA