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
![[App intégrée] 2025 Upgraded Vidéoprojecteur 1920 * 1080P FHD 4K Mini Projecteur Portable Dual Contrôle avec Souris Android TV WiFi 6 BT5.2 180° Rotation Compatible avec HDMI/TV Stick/USB](https://www.tresfacile.net/wp-content/uploads/2025/12/Videoprojecteur-1920-1080P-FHD-4K-Mini-Projecteur-Portable-Dual-Control-250x236.png)
1 thought on “Solution Exercice 43: algorithme en python qui détermine le plus petit entier premier supérieur ou égale à un entier donné”