Problem 128

Problem 128 - PukiWiki

1から順に2, 3, 4,...と数字が書かれた六角形のタイルを中心から外側に向かって反時計回りに敷き詰めていく。周の開始は時計でいう12時の位置とする(詳しくはリンク先問題文中の図を参照)。
値nが書かれたタイルは6枚のタイルに囲まれているが、その6枚のタイルのうち、nとの値の差が素数であるようなタイルの枚数をPD(n)で表す。
例として、PD(8)=3、PD(17)=2。
このとき、PD(n)の最大値は3であることが示せる。
PD(n)=3であるタイルを昇順に列挙すると、10番目のタイルに書かれた値は271である。さて、2000番目のタイルに書かれた値はいくつか。

続きを読む