概要 Python3でエラトステネスの篩を実装してみたいと思います。 エラトステネスの篩とは？ エラトステネスの篩 (エラトステネスのふるい、英: Sieve of Eratosthenes) は、指定された整数以下の全ての素数を発見するための単純なアルゴリズムである。古代ギ…