Buzz l'éclair (qui travaille dans le bureau à côté du mien, qui l'eut cru^^) a fait une vidéo sur la programmation avec des structures de données infinies et sur comment on peut s'en servir pour faire des choses sympas (ici pour générer la liste infinie des nombres premiers en deux lignes de code).
C'est en #haskell (et en anglais) mais c'est fait pour que ça ne requiert pas de connaissance a priori du langage
Petit mensonge Show more
Petit mensonge Show more
Bon dans la vidéo il y a un petit mensonge : l'algorithme présenté n'est pas tout à fait le crible d'Érathosthène. Dans le crible d'Érathosthène on tire profit du fait que si p est premier, alors tous les nombres pas encore barrés jusqu'à p² sont premiers aussi, ce que ne fait pas cet algorithme.