Project Euler の問題を解いていて、面白かったので記事にしてみました。 エラトステネスの篩 っていうのがあります。与えられた自然数より小さい素数を列挙するやつです。とりあえず書いてみたのがこれ（n≧3 を仮定）。 def furui(n): primes = [2] ls = xr…