[過去ログ]
【モリタポ有償】C/C++の問題を片付けます(2) (1001レス)
【モリタポ有償】C/C++の問題を片付けます(2) http://echo.5ch.net/test/read.cgi/tech/1295273862/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
592: 581 ◆QZaw55cn4c [PhenomII x6 が放置状態‥‥] 2011/04/27(水) 05:53:22.39 >>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 http://echo.5ch.net/test/read.cgi/tech/1295273862/592
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 409 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.010s