Solution Exercice 28: ensemble des entiers dont la somme des chiffres est premier

Exercice 28

Ecrire un programme en python qui renvoie l'ensemble des entiers composés de deux chiffres dont la somme est un nombre premier: E = {pq / p + q est premier}

Solution

# fonction qui test la pimalité d'un nombre
def primNumber(n):
    #nombre des diviseurs de n
    divnNumber = 0
    for i in range(1,n+1):
        if n%i == 0:
            divnNumber = divnNumber + 1
    if divnNumber == 2:
        return True
    else:
        return False
    
# initialisation de l'ensemble demandé
E = set({})

# parcourir les entiers de 1 à 100
for p in range(1 , 10):
    for q in range(1 , 10):
        if primNumber(p+q):
            E.add(10*p + q)
            
print(E)
"""
output:
{11, 12, 14, 16, 21, 23, 25, 29, 32, 34, 
 38, 41, 43, 47, 49, 52, 56, 58, 61, 65, 
 67, 74, 76, 83, 85, 89, 92, 94, 98}
 """

# fonction qui test la pimalité d'un nombre

def primNumber(n):

#nombre des diviseurs de n

divnNumber = 0

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

if n%i == 0:

divnNumber = divnNumber + 1

if divnNumber == 2:

return True

else:

return False

# initialisation de l'ensemble demandé

E = set({})

# parcourir les entiers de 1 à 100

for p in range(1 , 10):

for q in range(1 , 10):

if primNumber(p+q):

E.add(10*p + q)

print(E)

"""

output:

{11, 12, 14, 16, 21, 23, 25, 29, 32, 34,

38, 41, 43, 47, 49, 52, 56, 58, 61, 65,

67, 74, 76, 83, 85, 89, 92, 94, 98}

"""

Younes Derfoufi
CRMEF OUJDA

Post Views: 1 193

Solution Exercice 28: ensemble des entiers dont la somme des chiffres est premier

Exercice 28

Solution

1 thought on “Solution Exercice 28: ensemble des entiers dont la somme des chiffres est premier”

Leave a Reply Cancel reply