Solution Exercice 53: programme python qui détermine la liste des nombres premiers dans un intervalle

Exercice 53

Écrire un algorithme en Python sous forme de fonction qui prends deux nombres m et n en paramètres (m<n) et qui renvoie une liste formée de tous les nombres premiers compris entre m et n. Exemple pour m=10 et n=20 la fonction doit renvoyer [11 , 13 , 17 , 19]

Solution

# fonction qui test si un nombre est premier ou non
def primNumber(n):
    # take initial value of number of divisors
    numberOfDivisors = 0
    for i in range(1,n+1):

        # while i is a divisor of n we increment we increment numberOfDivisors
        if n%i == 0:
            numberOfDivisors = numberOfDivisors + 1
    # the number n is prim number only if numberOfDivisors == 2
    if numberOfDivisors == 2:
        return True
    else:
        return False

# Now we can find the set of the prims numbers in given intervall [m,n]
def listPrimNumbers(m,n):
    listPrim = []
    for i in range(m , n+1):

        # we test if i is prim or not
        if (primNumber(i)):
            # we add i to the list if it is a prim number
            listPrim.append(i)
    return listPrim

# Testing the function
print(listPrimNumbers(10,20))
# The output is [11, 13, 17, 19]

# fonction qui test si un nombre est premier ou non

def primNumber(n):

# take initial value of number of divisors

numberOfDivisors = 0

for i in range(1,n+1):

# while i is a divisor of n we increment we increment numberOfDivisors

if n%i == 0:

numberOfDivisors = numberOfDivisors + 1

# the number n is prim number only if numberOfDivisors == 2

if numberOfDivisors == 2:

return True

else:

return False

# Now we can find the set of the prims numbers in given intervall [m,n]

def listPrimNumbers(m,n):

listPrim = []

for i in range(m , n+1):

# we test if i is prim or not

if (primNumber(i)):

# we add i to the list if it is a prim number

listPrim.append(i)

return listPrim

# Testing the function

print(listPrimNumbers(10,20))

# The output is [11, 13, 17, 19]

Younes Derfoufi
CRMEF OUJDA

Post Views: 1 920

Acheter sur Très Facile !

Solution Exercice 53: programme python qui détermine la liste des nombres premiers dans un intervalle

Exercice 53

Solution

Apprendre Python un guide complet et progressif

Cahier d'algorithmique et de programmation Python: Manuel élève 1ère Tle techno

Apprendre Raspberry Pi 4 - sur votre nano-ordinateur avec un projet de station

1 thought on “Solution Exercice 53: programme python qui détermine la liste des nombres premiers dans un intervalle”

Leave a Reply Cancel reply