Solution Exercice 33: ensemble des nombres premiers formés de de trois chiffres impairs en python

Exercice 33

Ecrire un programme en langage Python qui renvoie l'ensemble des nombres premiers de 3 chiffres formés uniquement de chiffres impairs.

Solution

# fonction qui test la primalité d'un nombre
def primNumber(n):
    if n < 2:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True
# liste des chiffres impairs
odd_digits = [i for i in range(1, 10) if i%2 != 0]

# initialisation de l ensemble demandé
primSet = set({})
for i in odd_digits:
    for j in odd_digits:
        for k in odd_digits:
            n = i + j*10 + k*100
            if primNumber(n):
                primSet.add(n)
print("Ensemble des nombres premiers formés de chiffres impairs est : ")
print("primSet = " , primSet)
"""
output:
Ensemble des nombres premiers formés de chiffres impairs est : 
primSet =  {131, 773, 137, 139, 397, 911, 151, 919, 
157, 797, 937, 173, 557, 179, 311, 953, 313, 571, 317, 
191, 193, 577, 197, 199, 331, 971, 719, 593, 337, 977, 
599, 733, 991, 353, 739, 997, 359, 751, 113, 373, 757, 379}
"""

# fonction qui test la primalité d'un nombre

def primNumber(n):

if n < 2:

return False

for i in range(2, int(n**0.5) + 1):

if n % i == 0:

return False

return True

# liste des chiffres impairs

odd_digits = [i for i in range(1, 10) if i%2 != 0]

# initialisation de l ensemble demandé

primSet = set({})

for i in odd_digits:

for j in odd_digits:

for k in odd_digits:

n = i + j*10 + k*100

if primNumber(n):

primSet.add(n)

print("Ensemble des nombres premiers formés de chiffres impairs est : ")

print("primSet = " , primSet)

"""

output:

Ensemble des nombres premiers formés de chiffres impairs est :

primSet = {131, 773, 137, 139, 397, 911, 151, 919,

157, 797, 937, 173, 557, 179, 311, 953, 313, 571, 317,

191, 193, 577, 197, 199, 331, 971, 719, 593, 337, 977,

599, 733, 991, 353, 739, 997, 359, 751, 113, 373, 757, 379}

"""

Younes Derfoufi
CRMEF OUJDA

Post Views: 1 764

Solution Exercice 33: ensemble des nombres premiers formés de de trois chiffres impairs en python

Exercice 33

Solution

1 thought on “Solution Exercice 33: ensemble des nombres premiers formés de de trois chiffres impairs en python”

Leave a Reply Cancel reply