Twin Apparent Primes!! (UVa Live Archive Asia - 2011 Phuket)

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万個くらいを区間篩とかで素数になるか調べれば良い。