素数の篩分け

最近数学の本を読む機会が多い。結城浩さんの数学ガールは最高に面白かったし、ただ単純に数学への興味が非常に深まった。

本棚をみると以前に買っていた「オイラーの賜物」という本があったのでぺらぺらと読み出してみた。その中にエラトステネスの篩という素数を求める方法が載っていて、pythonの勉強も兼ねてコードにおこしてみた。

以前よりもpythonへの理解が深まったおかげか、すんなり書くことができた。成長成長。filter とか使ったらもっと綺麗になるのかもしれない。