皆さん、おはようございます。時空 解です。
 

昨日はエラトステネスの篩に付いて書きましたが、今日はその時にネット上で見つけたちょっと面白いものをご紹介します。

・アトキンのふるい
・幸運数

エラトステネスの篩がアルゴリズムだと言う事は、これを利用してソフトをコーディングできる訳ですが、ネットでググってみると、実際にやっている方たちがいらっしゃいます。それで見つけたのが "アトキンの篩" と言うやつです。このアルゴリズムを使うと、エラトステネスの篩のアルゴリズムよりも、ちょっと早く素数を弾き出すようですね。
うーむ、私が三十代だったら、プログラムを真似て、同じように素数を求めるプログラムを組んでみたい気もします。でもねぁ…５０歳を越えたいまでは、遊びでプログラムを組めるほど頭が冴えてはいませんのでね…無理です。
そんな事はともかく…アトキンの篩について要約された記事が先に挙げた「アトキンのふるい」と言うブログに載っていますので参照してみて下さい。
 

それと、素数に対抗している訳ではないと思いますが、幸運数なんて言うものも定義されているんですね。これに付いても先に挙げた幸運数にリンクを通しておきましたので参照してみて下さいね。素数とよく似た性質をもった数だとか…。でもあんまり面白い数ではないとおもいますけどね…。
 

と言うことで今日はこの辺で…。ちょっと寝坊してしまったのでブログの内容が簡単なものになってしまいました。
ごめんなさい。m(_ _)m
 

では今日も休日を始めます。休日の充実こそ、人生の充実です。