moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法 メモ化した愚直な素数判定。エラトステネスの篩でも良い。反省 はじめnの制約を見てなかったので愚直のisPrimeでTLEだったが、実行時間は4秒ほどだった。これならメモ化で十分かとなり、コードを書き直す必要はなかった。 #include<bits/stdc++.h> using namespace std; int n; int memo[10001]; bool isPrime(int x) { if(memo[x]>=0) return memo[x]; for(int i=2; i*i<=n; i++) { if(x % i == 0) return memo[x] = 0; } … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140326%2F1395822789" title="AOJ0150 Twin Prime - Logfiles" 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-03-26 17:33:09 rich https://logfiles.hatenablog.com/entry/20140326/1395822789 1.0 100%