「エラトステネスの篩」の版間の差分

[[ファイル:Animation Sieb des Eratosthenes.gif|right|2 から 120 までの数に含まれる素数をさがすGIFアニメーション]]

指定された整数x以下の全ての素数を発見するアルゴリズム。右のアニメーションでは以下のステップにそって2 から 120 までの数に含まれる素数をさがしている。

=== ステップ 1 ===

探索リストに2からxまでの整数を昇順で入れる。