hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://onlinejudge.u-aizu.ac.jp/beta/room.html#ACPC2018Day1/problems/C 前提知識 素数列挙 考察過程 1. p,q,p+qが全て素数って条件が結構厳しい 2. 2+?に必ずなるな 3. N+2以下の素数を全列挙して、隣り合う素数の差が2であるペアを答えればいい？ 4. 双子素数じゃん 解法 https://onlinejudge.u-aizu.ac.jp/beta/review.html#ACPC2018Day1/3146212p,q,p+qが全て素数になるためには、p,qのどちらかが2である必要がある。 2つの隣り合う素… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F09%2F20%2F210924" title="素数 [Aizu Competitive Programming Camp 2018 Day 1 C] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-09-20 21:09:24 rich https://blog.hamayanhamayan.com/entry/2018/09/20/210924 1.0 100%