0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

Crypto_666 解いた

0
Posted at

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

スクリーンショット 2026-04-05 073024.png
6が666個入ってる素数を入力するとflagになる。考えられる素数の形としては、~66666~ の形か、6666~の形の二択。~6666は、下一桁が2の倍数なので素数にはなりません。

よって、まずは6666~の形で考えてみます。理由は簡単そうだから。

初日はここから何故か「数学かな?」と思って素数に関する情報や、同じ数字が連続する数の作りかたについて調べましたが無理でした。よって、実装でごり押していきます。

スクリーンショット 2026-04-05 074453.png

こういう感じのコードを組みます。
pは1からの奇数で、pが6が666個入ってるやつの後ろに付いた数を素数か判定するものです。処理がずっと続く可能性があるかなと思って一旦途中で区切りを入れました。

その結果、
666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666666113

が答えらしいです。へーそうなんだ。

ちなみに、baseの部分をいじれば、「任意の数列を先頭に含む素数」を作ることができると思います(確率的に無理かもしれないけど)。いつか使うかもしれないですね。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?