[過去ログ] 【モリタポ有償】C/C++の問題を片付けます(2) (1001レス)
上下前次1-新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
592(10): 581 ◆QZaw55cn4c [PhenomII x6 が放置状態‥‥] 2011/04/27(水)05:53 AAS
>>591
>for(i = 2, max_len = 0; i * max_len < N; i++) {
を説明していただけませんでしょうか。
ベルトランの仮説(チェビシェフにより証明)を利用していると思われるんですが、
i から 2i の間に素数があっても、2i から 3i の間に素数があるかどうかはわかりません。
もっともここを
for (i = 2, i < N; i++)
にしてみたところで、
外部リンク:codepad.org
爆速なんですけれども。(それか、codepad を速度判定に用いるのは精度がよくないですね。)
省3
上下前次1-新書関写板覧索設栞歴
あと 409 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.012s