イバコの生存記録

いまは競プロ(AtCoder)記事がメインです。

2022-01-04から1日間の記事一覧

30. q-p, r-p, r-q が全て素数となる素数組 (p, q, r) を全て求めよ

いい頭の体操になる問題です。 問題 を素数とする。 が全て素数となるような を全て求めよ。 考え方 まず、差に関する条件から となります。 この条件で少し考えてみると、 という組が思い付きます。素数の組で、差はそれぞれ で全て素数です。これ以外に条…