Exercice 65
Ecrire un algorithme en python qui demande à l'utilisateur de saisir un nombre entier n <= 100 et de lui afficher la liste des nombres premiers <= n de la forme pq avec p+q est pair.
Exemple si l'utilisateur saisi n = 40, le programme renvoie la liste: [11, 13, 17, 19, 31, 37].
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
# coding:utf-8 # fonction qui test si un nombre est premier ou non def testPrim(n): #nombre des diviseurs de 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 # liste des nombre premier dont la somme des chiffres est pair # initialisation de la liste recherchée listPrim = [] n = int(input("Entrer la valeur de n : ")) for i in range(10, n): # chiffre des unités de i p = i%10 # chiffre des dizaines de i q = (i-p) // 10 if testPrim(i) and (p + q)%2 == 0: listPrim.append(i) print(listPrim) # affiche: [11, 13, 17, 19, 31, 37, 53, 59, 71, 73, 79, 97] |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 65: liste des nombres premiers dont la somme des chiffre est pair en python”