- ベストアンサー
順に知られている素数の最大
素数と確認された最大の数の記録が先ごろ更新されましたがそれと別に,小さい方から順にその数まで全ての素数が知られているような素数の最大は現在いくつでしょうか? できればそれが何番目の素数かも知りたいのですが。
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
"素数表" で google すると、こんなのが見つかりました。 ↓ 15万個(出版されてる) http://www.amazon.co.jp/%E7%B4%A0%E6%95%B0%E8%A1%A8150000%E5%80%8B-%E7%9C%9F%E5%AE%9F%E3%81%AE%E3%81%BF%E3%82% 92%E8%A8%98%E8%BF%B0%E3%81%99%E3%82%8B%E4%BC%9A/dp/4873101565 ↓ 66万個(自宅パソコンで再現可能) http://www.usamimi.info/~geko/arch_acade/elf009_prime/list.html ↓ 5千万個(今回見かけた中では一番大きい) http://www.hyogo-c.ed.jp/~meihoku-hs/club/astronomy-p.html ↓ こんなのも参考になるかな? http://crd.ndl.go.jp/reference/modules/d3ndlcrdentry/index.php?page=ref_view&id=1000071372 GIMPSみたいな方向は別として、連番の素数表なんて、スパコンで追求するようなものじゃないから、 ネットで見かける「パソコンで頑張りました」風の報告のなかに、現時点での最大はあるんだと思いますが… 実際、どうなんでしょうね?
その他の回答 (1)
- tanuki4u
- ベストアンサー率33% (2764/8360)
http://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%AB%E3%82%BB%E3%83%B3%E3%83%8C%E6%95%B0 これが今最大の素数 だが、順番はわからないみたい。 2008年9月6日、GIMPS は45番目の素数候補が、ドイツで発見されたと報じた。237156667 - 1、1118万5272 桁 [5]。これは、GIMPS によって発見された中では、発見順序と桁数が逆転した初めてのケースである。
お礼
質問はメルセンヌ素数だけでなく全素数を含めての順番なのですが…。
お礼
ご回答ありがとうございます。 10億程度であれば先日発見された素数とは驚くほどの開きがありますね。なかなかそういう情報がないということは関心ももたれない事柄なんでしょうね。