*[[Problem 134:http://projecteuler.net/problem=134]] 「素数ペアの結合」 [#j5a9b0a2]

連続する素数 &tex{p_{1} = 19, p_{2} = 23}; について考える. 1219 は末尾の桁が &tex{p_{1}}; からなり &tex{p_{2}}; で割り切られる最小の数であることが確かめられる.

実際, &tex{p_{1} = 3, p_{2} = 5}; を除けば, 全ての &tex{p_{2}}; > &tex{p_{1}}; なる連続する素数のペアについて, 末尾の桁が &tex{p_{1}}; からなり &tex{p_{2}}; で割り切られる数 n が存在する. S を n の最小のものであるとする.

&tex{5 ≤ p_{1} ≤ 1000000}; を満たす連続する素数のペア全てに対し ∑ S を求めよ.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS