Problem 133 のバックアップソース(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• バックアップ を表示
• Problem 133 へ行く。
  • 1 (2008-05-01 (木) 01:55:16)

*[[Problem 133:http://projecteuler.net/problem=133]] 「レピュニットの非因数」 [#tc705125]

1のみからなる数をレピュニットという. R(k) を長さ k のレピュニットとする. 例えば, R(6) = 111111 となる.

&tex{R(10^{n})}; というレピュニットについて考える.

R(10), R(100), R(1000) は 17 では割り切れないが, R(10000) は 17 で割り切られる. さらに, &tex{R(10^{n})}; が 19 で割り切られるような n は存在しない. 驚くべきことに, &tex{R(10^{n})}; の因数となりうる100未満の素数は 11, 17, 41, 73 の4個のみである.

&tex{R(10^{n})}; の因数となりえない100000未満の素数の和を求めよ.