悪魔の素数を作ることはできますか?

6が666個入ってる素数を入力するとflagになる。考えられる素数の形としては、~66666~ の形か、6666~の形の二択。~6666は、下一桁が2の倍数なので素数にはなりません。
よって、まずは6666~の形で考えてみます。理由は簡単そうだから。
初日はここから何故か「数学かな?」と思って素数に関する情報や、同じ数字が連続する数の作りかたについて調べましたが無理でした。よって、実装でごり押していきます。
こういう感じのコードを組みます。
pは1からの奇数で、pが6が666個入ってるやつの後ろに付いた数を素数か判定するものです。処理がずっと続く可能性があるかなと思って一旦途中で区切りを入れました。
その結果、
666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666113
が答えらしいです。へーそうなんだ。
ちなみに、baseの部分をいじれば、「任意の数列を先頭に含む素数」を作ることができると思います(確率的に無理かもしれないけど)。いつか使うかもしれないですね。
