新着情報一覧
2024年11月20日(水)
皆様こんにちは。
夜にふっと、冬の香りがしました。
私にしかわからない香りです。
冬の香りを感じる方あるかとは思いますが、
感じ方は人それぞれ。
私だけの秘密のパスワードですね。
さて。
本日はエラトステネスの篩(ふるい）です。
エラトステネスはギリシャの学者で地球の大きさを測った人です。
そして、「篩」とは、何かと申しますと、素数発見！！です
単純なアルゴリズムを見つけたんですね。
例えば1-120の数です。
①1を除く(1は素数ではない）全ての整数を並べてみます。
②先頭の「2」の倍数を篩にかけて落します。→2は素数決定
4・6・8・10・12・14・・・・さようなら
③残った整数に、次の先頭「3」の倍数を篩にかけて落します。→3は素数決定
9・15・21・27・・・さようなら
④残った整数に、次の先頭「5」の倍数を篩にかけて落します。→5は素数決定
25・35・55・・・さようなら
⑤残った整数に、次の先頭「7」の倍数を。。。
以下同じ手順を繰り返すと！なんと！！
2.3.5.7.11.13......113
の素数が残るという結果になります。
すごい。
よく見つけましたよね。
数字って何なんでしょう？
謎過ぎます。そして美しかったりする。
誰かの秘密のパスワードだったりして。
iwaki