ebisukeプログラミング初心者脱出黙示録

ある値以下の素数を列挙する方法のひとつにエラトステネスの篩（ふるい）があります。この記事ではPythonでエラトステネスの篩をプログラミングしていきます。 エラトステネスの篩とは 次のように整数n以下の素数を高速にすべて列挙する方法です。まず2からnまでの数を考え、この数字のなかで最も小さい数字をpとおき、n以…