>>939
Ruby の者だけど、改めてやってみたら n=100000 動いたわ。すまんね。

...
r=2, [10000000004, 2][10000000058, 4][10000000078, 8][10000000118, 16][10000000126, 32][10000000132, 64]
...
[10000099894, 99938][10000099906, 99940][10000099922, 99942][10000099936, 99944][10000099982, 99946]
95693 Relations

# 100000-1-((100000*100001)以下の素数の個数-(100000^2)以下の素数の個数)
# => 95693