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

このエントリーをはてなブックマークに追加
518デフォルトの名無しさん
お試し期間中ということなので
どんなコードが返ってくるか楽しみです。

[1] 問題
素数41は6つの連続する素数の和として表せる: 41 = 2 + 3 + 5 + 7 + 11 + 13.
100未満の素数を連続する素数の和で表したときにこれが最長になる.
同様に, 連続する素数の和で1000未満の素数を表したときに最長になるのは953で21項を持つ.
100万未満の素数を連続する素数の和で表したときに最長になるのはどの素数か?

[2] 環境
 [2.1] OS: Windows|Linux
 [2.2] コンパイラ名とバージョン: gcc 4.5
 [2.3] 言語: C
[3] 回答希望期限:なし
[4] その他の制限:標準ライブラリのみ使用可。なるべく速いコードでお願いします。