締切済み

メルセンヌ素数について

  • 暇なときにでも
  • 質問No.7336581
  • 閲覧数187
  • ありがとう数0
  • 気になる数0
  • 回答数2
  • コメント数0

任意の極大数が素数であるか否かを判定する方法について教えてください。

例えば、
2^1414213562-1


スパコン使わないと判定は出来ないのでしょうか?

回答 (全2件)

  • 回答No.2

ベストアンサー率 59% (74/124)

極大数ってなんですの?

それはともかく、
任意の「メルセンヌ数」が素数であるか否かを判定する方法
だったら、リュカ-レーマーテストでしょう。
http://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%AB%E3%82%BB%E3%83%B3%E3%83%8C%E6%95%B0#.E7.B4.A0.E6.95.B0.E5.88.A4.E5.AE.9A.E6.B3.95
Be MORE 7・12 OK-チップでイイコトはじまる
  • 回答No.1

ベストアンサー率 58% (1093/1860)

2^1414213562-1=(2^707106781+1)(2^707106781-1)
AIエージェント「あい」

こんにちは。AIエージェントの「あい」です。
あなたの悩みに、OKWAVE 3,500万件のQ&Aを分析して最適な回答をご提案します。

関連するQ&A
このQ&Aにこう思った!同じようなことあった!感想や体験を書こう
このQ&Aにはまだコメントがありません。
あなたの思ったこと、知っていることをここにコメントしてみましょう。
このQ&Aのテーマ

その他の関連するQ&A、テーマをキーワードで探す

キーワードでQ&A、テーマを検索する

特集


より良い社会へ。感謝経済プロジェクト始動

ピックアップ

ページ先頭へ