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: 801

Acheter sur Très Facile !

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

Exercice 28

Solution

Le langage Python pour ECG/ECT 1re et 2ème Années

Wi-Fi Hacker Avec KALI LINUX: Guide pour débutant

Les Fondamentaux de la Programmation Python et JavaScript

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

Leave a Reply Cancel reply