Dans cet exercice corrigé d'algorithmique, nous allons écrire un algorithme qui permet de générer les nombre premiers inférieurs ou égaux à un nombre entier positif saisi par l'utilisateur.
Un nombre premier est un entier qui admet seulement deux diviseurs distincts qui sont lui même et le nombre 1 (comme 2, 3, 5, 7...). Bien qu'il existe des raccourcis pour procéder à un tel traitement, nous allons quand même appliquer la définition de base d'un nombre premier pour réaliser cet algorithme.
Quand on aura écrit l'algorithme, on l'implémentera en programme à l'aide du langage de programmation Python. Nous allons également évaluer le rôle de l'instruction break qui met fin à une boucle de manière prématurée afin de minimiser le temps d'exécution du programme.