Solution Exercice 68: liste des tuples de nombres premiers dont la somme est égale à un entier donné

Exercice 68

Ecrire un programme en python qui détermine pour un entier donné n, la liste des tuples (p , q) formés des entiers premiers p et q vérifiant p + q == n

Solution

# coding: utf-8

# fonction qui teste la primalité d'un nombre
def testPrim(n):
    #nombre des diviseurs de l'entier n
    number_div = 0
    for i in range(1,n+1):
        if n%i == 0:
            number_div = number_div + 1
    if number_div == 2:
        return True
    else:
        return False    

def listTuples ( n ):
    # initialisation de la liste des tuples
    tuple_list = []
    for p in range(1 , n+1):
        for q in range(1 , n+1):
            if testPrim(p) and testPrim(q) and p + q == n:
                tuple_list.append((p , q))
    return tuple_list

# exemple
n = 18
print(listTuples(n ))
# affiche: [(5, 13), (7, 11), (11, 7), (13, 5)]

# coding: utf-8

# fonction qui teste la primalité d'un nombre

def testPrim(n):

#nombre des diviseurs de l'entier n

number_div = 0

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

if n%i == 0:

number_div = number_div + 1

if number_div == 2:

return True

else:

return False

def listTuples ( n ):

# initialisation de la liste des tuples

tuple_list = []

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

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

if testPrim(p) and testPrim(q) and p + q == n:

tuple_list.append((p , q))

return tuple_list

# exemple

n = 18

print(listTuples(n ))

# affiche: [(5, 13), (7, 11), (11, 7), (13, 5)]

Younes Derfoufi
CRMEF OUJDA

Post Views: 1 467

Solution Exercice 68: liste des tuples de nombres premiers dont la somme est égale à un entier donné

Exercice 68

Solution

1 thought on “Solution Exercice 68: liste des tuples de nombres premiers dont la somme est égale à un entier donné”

Leave a Reply Cancel reply