【Python】エラトステネスの篩を使ってPythonで素数を探す

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

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

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

コメントする

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください