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

配列の先頭から順に走査し、trueの要素を見つけたらその添字pを素数リストに追加し、配列のp^2以上のpの倍数番目をfalseにする。

=== ステップ 3 ===

=== ステップ 4 ===

最後までtrueだった要素の添字を素数リストに追加して処理終了。