アカウント名:
パスワード:
メルセンヌ素数を見つけることに数学的意義以外のメリットって何かあるんでしょうか?たとえば素数なら、素数テーブルを1個埋められて暗号解析に役立つかもとか地味ながらも何らかの現実的意味を見いだせなくもないのですが・・。
全くの素人考えですが、メルセンヌ素数の bitが全部1だっていう特性がコンピュータ的に何か特別に役立つってことがあったりするんでしょうか。
役に立つかどうかは知らんがメルセンヌ素数ばかり探されるのは2進数で1ばかりという特性を利用して計算機上ではほかの素数より容易に探せるからだと思う
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
日本発のオープンソースソフトウェアは42件 -- ある官僚
素数でなくメルセンヌ素数 (スコア:0)
メルセンヌ素数を見つけることに数学的意義以外のメリットって何かあるんでしょうか?
たとえば素数なら、素数テーブルを1個埋められて暗号解析に役立つかもとか
地味ながらも何らかの現実的意味を見いだせなくもないのですが・・。
全くの素人考えですが、
メルセンヌ素数の bitが全部1だっていう特性がコンピュータ的に
何か特別に役立つってことがあったりするんでしょうか。
Re:素数でなくメルセンヌ素数 (スコア:0)
役に立つかどうかは知らんがメルセンヌ素数ばかり探されるのは2進数で1ばかりという特性を利用して計算機上ではほかの素数より容易に探せるからだと思う