Eratosthenes)の美しい実装を見て、初めてアルゴリズムの素晴らしさに気付かせてくれたのがエラトステネスの篩だったことを思い出した。そこで、当時を懐かしみながら簡単な実装を書き留めておくことにした。Pythonの実装を以下に示す。コードは比較的短いが、実行効率を優先させているわけではない。HaskellこれはHaskellのサンプルコードでよく出てくる無限リストと遅延評価による実装だが、とても分かりやすいし、美しいコードだと思う。0]以下のように関数takeを使って必要な分だけ素数を取り出すことができる。実行効率はあまり良くない。primes[2,3,5,7,11,13,17,19,23,29]C++次にC++を使って実装してみた。ここではC++0xを使っている。そのほうが簡潔で分かりやすく書けるし、これからはC++0xがより使われ、普及して欲しいという意味もある。C++では2010(16.0)以降でコンパイルできる。std::endl;上記のコードでは3から100までの素数を表示する。2010)を使って1000万までの素数を生成してファイルに書き出すのにかかった時間は約2秒だった。いえば以前にC++のテンプレートで素数を求めたことがあったな。エラトステネスの篩ではなかったけど。Python最後にPythonによる実装を示す。効率はあまり良くないかも。primesこれをそのままワンライナーに。P]"上記のコードではそれぞれ、赤字の数値が求める素数の上限値となっている。コメント:鷹之丞さんのコメント...勉強のネタによさそう。各言語の特徴もわかっていい感じ。Engineメッセージボード*当ブログに関する意見や要望などにお使いください。Googleアカウントでログインすることで書き込みができます。Twitterへの送信を同時に行うこともできます。ストリートビューで散歩*Googleマップのストリートビューを利用して散歩をするWebアプリです。ストリートビューとマップを分割してマーカーを視界タイプに変更することで使いやすくしてあります。APIを利用したグラフ・チャート作成ウェブアプリです。クリック一つで簡単にグラフを作成できます。ブログ記事への貼り付けなどにどうぞ。OpenIDテスト*OpenIDによるログインのテストを行います。mixiであればクリック一つで、他のOpenIDアカウントであればそのURLを入力することでテストできます。一言コメント表示機能付きです。HTML文字変換*テキストで使われているHTML特殊文字をウェブで表示できるようにするための文字変換ウェブアプリです。プログラムのソースコードなどをブログ記事に貼り付けるときなどに便利です。短縮URLチェッカー*フィッシングサイト判別機能付き短縮URLチェッカーです。テキストボックスに変換したいURLを入力すればbit.lyの短縮URLが表示され、bit.lyの短縮URLを入力すればもとのURLが表示されます。展開されたURLがリンク付きで表示されますが、もしフィッシングサイトの疑いがある場合は警告が表示されます。Trendsの急上昇ワードをランキング順に表示します。Googleでのキーワード・画像検索やWikipediaによる用語の説明もあります。※GoogleがAPIの提供を終了したため、現在停止中です。自己紹介noxゲームを楽しむだけの余裕と感性は失いたくないnoxです。