Problem 97 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 97 へ行く。
  • 1 (2008-03-01 (土) 00:56:54)

Problem 97 「大きな非メルセンヌ素数」 †

100万桁を超える初めての素数は1999年に発見された. これはメルセンヌ素数であり, 2&sup{6972593};-1 である. 実際, 2,098,960桁ある. それ以降も, より多くの桁になるメルセンヌ素数 (2&sup{p};-1の形の数) が他にも発見されている.

しかし, 2004年に, 非常に大きな非メルセンヌ素数が発見された. これは2,357,207桁の数であり, 28433×2&sup{7830457};+1である.

この素数の末尾10桁を答えよ.