Exercice 43
Écrire un algorithme Python sous forme de fonction qui prend un entier n comme argument et renvoie le plus petit entier premier supérieur ou égal à n.
Exemple pour n = 8, la fonction renvoie le plus petit nombre premier supérieur ou égal à 8 qui est 11.
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
#coding: utf-8 # Fonction perttant de tester la primalité d'un nombre def testPrim(n): # intialisation de la liste des diviseurs de n listDiv = [] # parcourir les entiers de 1 à n et récupérer les diviseurs de n for i in range(1,n+1): if n%i == 0: listDiv.append(i) if len(listDiv) == 2: return True else: return False def smallPrim(n): p = n while ( not testPrim(p)): p = p + 1 return p # Exemple print("Le plus petit nombre premier supérieur ou égale à 8 est : " , smallPrim(152)) |
Younes Derfoufi
CRMEF OUJDA
1 thought on “Solution Exercice 43: algorithme en python qui détermine le plus petit entier premier supérieur ou égale à un entier donné”