Vérifier si Premier
Algorithmique classique
Enonce
Retourner True si n est un nombre premier.
Signature attendue
def est_premier(n: int) -> bool:Exemples
est_premier(7)→Trueest_premier(12)→Falseest_premier(97)→True
📖 Rappel de cours
On cherche un diviseur entre 2 et √n. S'il n'y en a aucun, le nombre est premier : un diviseur supérieur à la racine impliquerait un cofacteur inférieur, déjà testé.
⚠ Le piège : S'arrêter à la racine change tout — tester jusqu'à n reste juste mais bien plus lent. Et les cas n < 2 se traitent à part : 0 et 1 ne sont pas premiers.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Factorielle
- Somme des Chiffres
- Nombre de Voyelles
- Liste des Diviseurs
- PGCD — Algorithme d'Euclide
- Nombre de Mots
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.