Sieve, de Dawid Cedler, publié sous licence Creative Commons by-sa 2.0.

Crible d'Érathostène optimisé en espace

Cet article a été écrit en février 2021, et antidaté à la date de publication du programme décrit.


Quand j'étais au lycée, et que je m'intéressais déjà à la programmation, j'étais admiratif de mon professeur de mathématiques qui avait écrit un programme calculant plusieurs millions de nombres premiers (ou plusieurs centaines de millions ?). Des années plus tard, j'ai réussi à faire de même.

C'est par ici : https://jouets.ababsurdo.fr/fr/latest/erathostene/