#author("2022-06-17T19:19:10+00:00","","")
#author("2022-06-24T12:12:00+00:00;2022-06-17T19:19:10+00:00","","")
*[[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}}; で割り切られる数 &tex{n}; が複数存在する. &tex{S}; を &tex{n}; の最小のものであるとする.

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



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