JavaScript版


エラトステネスの篩いの記事へ、キーワード「1〜1000までの素数」を検索してやってくる人が結構目立ちました(そんなにランクは高くないのに……)。

手元にC,JavaコンパイラやRubyインタプリタをお持ちの方であれば、同記事で紹介している実装を走らせて頂けばよい話なのですが、どうも雰囲気的にそういう人ばかりではなさそうな気がします。

……というわけで、WWWブラウザのJavaScriptインタプリタで動作するエラトステネスの篩いを用意しました。下記のフォームに、求めたい素数の上限値を入力し、「計算」ボタンを押してください。環境によっては少し時間が掛かるかも知れませんが、入力した値以下の素数が列挙されます。

あまり大きな値を入力するとブラウザがフリーズしかねないのでご注意を。


上限値
素数表