Pythonとか)エラトステネスの篩エラトステネスの篩(ふるい)とはエラトステネスの篩(ふるい)とは、素数判定のアルゴリズムの一種です。紀元前194年)が考案したため、その名を冠しています。以下のすべての素数をすべて発見するアルゴリズムです。素数か合成数かを判定する問題です。素数は暗号鍵の生成等に大きくかかわるため、効率的な素数判定のアルゴリズムは非常に重要です。アルゴリズムの解説エラトステネスの篩は以下の流れで素数を見つけ出します。素数候補リストの先頭要素(m)を素数リストに追加します。mの倍数を素数リストからふるい落とします(削除します)。素数候補リストに残っている要素をすべて素数リストに追加します。いう条件で素数判定終了の条件とするのでしょうか。