Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ POJ 整数問題 問題 2以上10000以下の整数nが与えられる。nを連続する素数の和で表したい。何通りの方法があるか求めよ。素数一つで表せる場合も該当する。 やりかた エラトステネスの篩をして10000以下の素数の数列を求めておき、それらの部分数列の和を全列挙して該当するものの数を数えればいい。予め素数列の和を前計算しておく必要がある。以下ソース。 bool sieve[10100]; int main(int argc, char **argv){ FILL(sieve, true); sieve[0] = sieve[1] = false; for(int i = 2; i <= 10000; i++) … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2016%2F05%2F11%2F174335" title="POJ 2739 Sum of Consecutive Prime Numbers - Area1のif(memo[i][j])" 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 2016-05-11 17:43:35 rich https://area.hateblo.jp/entry/2016/05/11/174335 1.0 100%