mo2dx https://blog.hatena.ne.jp/mo2dx/ motu*2 https://motumotu.hateblo.jp/ AOJ 素数 全探索 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0056 概要 二つの素数の和がnとなる組み合わせの数を求めよ 解法 素数列挙して、全ての組み合わせを確かめる。 エラトステネスの篩を使って素数を調べる。 コード #include <iostream> #include <cstdio> #include <vector> using namespace std; vector<int> sieveOfEratosthenes(int n) { vector<int> arr(n + 1); vector<int> pri… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmotumotu.hateblo.jp%2Fentry%2F2014%2F12%2F05%2F151309" title="AOJ 0056 Goldbach&#39;s Conjecture - motu*2" 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 2014-12-05 15:13:09 rich https://motumotu.hateblo.jp/entry/2014/12/05/151309 1.0 100%