drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ yukicoder 数学(整数問題) 素数 バケット 集計処理 エラトステネスの篩 数え上げ問題 データ構造テク：前処理 【問題集】整数変数の式で表された条件を扱う探索 エラトステネスの篩の練習問題に良さそう 問題へのリンク 問題概要 以上 以下の素数の組 であって、 を満たすものの個数を求めよ。 制約 考えたこと のときは明らかにダメ。 また、偶数かつ素数である整数は 2 のみであることに注意する。 がともに奇数とすると は偶数となる。よって となるが、 を満たす解は しかない。よって がともに奇数であることはありえない。 以上から、 または であるとしてよい。ここでは として解いて最後に 2 倍することにする。 の場合をあらかじめ特別扱いしておく。 を満たす奇素数 をすべて求める問題へと帰着された。次のように解ける。 あらかじめエラトステネスの篩によって … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F11%2F02%2F131007" title="yukicoder No.843 Triple Primes - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2020-11-02 13:10:07 rich https://drken1215.hatenablog.com/entry/2020/11/02/131007 1.0 100%