【モリタポ有償】C/C++の問題を片付けます(2)at TECH【モリタポ有償】C/C++の問題を片付けます(2) - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト770:デフォルトの名無しさん 11/05/10 03:31:16.06 maketableはふつー int maketable(int N) { int i, j, cnt = 0; primeS[cnt++] = 2; for(i = 3; i < N; i += 2) { for(j = 0; i % (temp = primeS[j]); j++) { if(temp * temp > i) { primeS[cnt++] = i; break; }} return cnt; } ってやって、奇数だけをチェックする 3を最初に入れる意味が全くない 771:デフォルトの名無しさん 11/05/10 03:33:59.89 10000 + 1 と10000 + 0.01 を比べても意味のある差が出るわけないのになｗ 772:デフォルトの名無しさん 11/05/10 03:34:36.47 >>769 一応、足しこんだ結果が最大素数を超えればそこで打ち切っており、>>756 の枝刈りも採用しています。 他になにか別の枝狩りはありましたでしょうか？ 773:デフォルトの名無しさん 11/05/10 03:36:40.20 >>771 それはそのとおりです。エラトステネスの威力の前に他の小技はかすんでしまいました。 しかし、>>756 は割りあいに有効でした。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch