Ce programme Maxima propose un exemple de mise en oeuvre du crible d’Eratosthène. Cet algorithme permet de trouver les nombres premiers inférieurs à un entier donné en éliminant successivement les multiples des entiers premiers qui lui sont inférieurs. Le programme détaille chaque étape de l’algorithme et renvoie les résultats intermédiaires. L’entier n donné est modifiable à volonté.
- Présentation du programme Maxima et des résultats : erathostene-v2.pdf
- Téléchargement direct du fichier wxMaxima : erathostene-v2.zip
- Démo interactive en ligne (sans installation de Maxima).
A consulter sur la page Exemples du site pour plus d’informations. Sur cette page, on trouvera aussi l’ajout concernant la démonstration interactive de l’exemple sur l’étude des nombres premiers inférieurs à un entier donné réalisée par Alain Prignet.