かべぎわブログ

技術的なことについてかけたらいいな…

2018-09-19から1日間の記事一覧

Pythonでエラトステネスの篩を実装してみる

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