月別アーカイブ: 2014年3月

C++によるエラトステネスの篩の実装

こんにちは、Sayahamittです。

2月中旬は本州太平洋側が二度の記録的な大雪に見舞われ、我が家も慣れない雪かきに追われました。

雪かきをしてしまった後、やることもないので久々に素数に遊ばれようかと思った次第です。(とても素数で遊んだ、と言えるレベルじゃない(´・ω・`)

さて、素数を求めるアルゴリズムは幾通りもありますが、今回は素数探索アルゴリズムの代表格であるエラトステネスの篩を素直に、バカ正直に実装してみたので覚書程度に記事にします。

C++で、と銘打ってありますが楽をするためにC++を使っただけです。本当はC言語で書くべきである程度のコードしか書いていませんがご容赦ください。

続きを読む