【Python】エラトステネスの篩というアルゴリズムを使えば素数を簡単に探すことができます。

そのアルゴリズムをPythonで実装してみました。

ソースコードは以下のとおりです。