- ベストアンサー
史上最大の素数は?
ta20000005の回答
今確認されている最大の素数は先の方々が書かれたように1200万桁ほどのメルセンヌ数と呼ばれるタイプの素数ですが、これはメルセンヌ数が素数かどうかの効率の良い判定法があるからです。確認されている二番目(これも1000万桁超え)三番目に大きい素数もメルセンヌ数です。 メルセンヌ数以外では一般化フェルマー数である150万桁ほどの素数が最近発見されました。 RSA暗号には500桁程度の鍵が使われていますが、これは2つの素数の積ということで、ほぼ250桁程度の素数が使われているということです。ということは、その平方根である125桁程度までの素数が確認されているのではないかと思われます(うまい素数判定法で確認されているのかもしれませんが)。240桁程度の数を素因数分解できたという話もありますが、特徴の無い素数だとまだまだあまり大きいのは簡単には求められないようです。
関連するQ&A
- 『史上最大規模の落語アンケート』というムックはどれ?
『史上最大規模の落語アンケート』というムックはどれ? http://blog.fujitv.co.jp/yose/E20100902001.html (お台場寄席『饅頭怖い』柳家 喬太郎) にある Podcast の番組の中で,解説の方(塚越 孝さん)が「文芸春秋から出たムック『史上最大規模の落語アンケート』で「今,面白い落語家 ベスト1」に輝いた柳家喬太郎さん」というように,喬太郎さんのことを紹介していました。 ここで出てくる『史上最大規模の落語アンケート』というのを読んでみたいと思うのですが,どのムックのことかわかりません(ざっと検索はしたのですが,出てきませんでした)。 つきましては,このムック『史上最大規模の落語アンケート』(題名は別?)がどういうものか知りたいので,これが掲載されているWebページのURLや関連情報を教えていただけると助かります。 広く情報を求めますので,よろしくお願いいたします。
- 締切済み
- その他(演劇・古典芸能)
- excelの最大レコード数
1シートの最大レコード数は65000件程度のようですが、これは最新のexcelでもそうなのでしょうか。 今後もレコード数を増やすような話はないのでしょうかね?
- 締切済み
- その他(データベース)
- 3つの数の最大公約数??(急いでます!)
出かける前にどうしても知りたいのです! 3つの数の最大公約数は、 どれか2つの最大公約数を求めるだけで できますか?? 例えば(8,20,28)の最大公約数は どの組み合わせでも 4と出ますよね。 どなたか回答宜しくお願いします!!
- ベストアンサー
- 数学・算数
お礼
ありがとうございました。