エラトステネスのふるい

ふるい、は漢字で「篩」と書くのだそうですが。
まあそれはおいといて、ちょっとした数の知識です。

たまに頭と手の体操という感覚で１を飛ばして２から自然数を６列に並べ、
ある程度の数まで並べたら２にマルをつけて偶数をすべて消去、
３にマルをつけて３の倍数を消去、５にマルをつけて５の倍数を消去。
そしてそして７にマルをつけて……と残っている最小値の倍数を順に消していくと、マルをつけた数字が素数になるというものなんです。

写真のものはA3両面に1920まで並べて進めたものなのですが、
結構いろいろ気がつくことがあって、ええ気分転換にもなります。

現在別ver.としてもう少し数を詰めたものを作成中。
さて、いつ篩に掛けましょうかねえ♪

それでは次回の投稿まで、ごきげんよう。