Tester un nombre premier en Python
Un nombre premier est supérieur à 1 et n’a que 1 et lui-même comme diviseurs positifs.
Qu’est-ce que Tester un nombre premier en Python ?
Un nombre premier est supérieur à 1 et n’a que 1 et lui-même comme diviseurs positifs.
Vérifier efficacement si un entier est premier.
Quand l’utiliser ?
- Apprendre la syntaxe Python par la pratique.
- Construire une base solide pour des problèmes plus complexes.
- Tester rapidement une idée sans installation locale.
Code d’exemple
main.py
number = 29
is_prime = number > 1
divisor = 2
while divisor * divisor <= number and is_prime:
if number % divisor == 0:
is_prime = False
divisor += 1
print(f"{number} is prime: {is_prime}")Résultat attendu
29 is prime: TrueFonctionnement
Il suffit de tester les diviseurs jusqu’à la racine carrée. La complexité est O(√n).
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices pratiques
Modifiez les entrées et testez les cas limites avant d’utiliser des données plus volumineuses.
- Prédisez la sortie avant l’exécution.
- Gérez les entrées vides ou invalides.
- Placez la logique dans une fonction et ajoutez des tests.