【モリタポ有償】C/C++の問題を片付けます(2)

>>591
＞for(i = 2, max_len = 0; i * max_len < N; i++) {
を説明していただけませんでしょうか。
ベルトランの仮説（チェビシェフにより証明）を利用していると思われるんですが、
i から 2i の間に素数があっても、2i から 3i の間に素数があるかどうかはわかりません。

もっともここを
for (i = 2, i < N; i++)
にしてみたところで、
http://codepad.org/8ArcOdU9
爆速なんですけれども。（それか、codepad を速度判定に用いるのは精度がよくないですね。）

それにしてもエラトステネスのふるいの威力は見損じていました。sierve[i] で素数判定できるのには太刀打ちできません。

削除申請を出しました。
http://qb5.2ch.net/test/read.cgi/saku/1098189517/337