2011-11-17 Twin Apparent Primes!! (UVa Live Archive Asia - 2011 Phuket) UVa Live Archive Online Judge http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=521&page=show_problem&problem=3737 問題 t以下の素数しか無いと考えた時にn桁の双子素数となる物の小さい方を答えよ。 3500<=n<=5000 t<=8000 解法 tが小さいのでn桁目の最初の1万個くらいを区間篩とかで素数になるか調べれば良い。