Skip to main content
7 件のイベント
日時 書式を切り替える 内容 ユーザー ライセンス コメント
2020年10月12日 2:26 コメント 追加済み OOPer 「100万まで」程度の固定値ならエラトステネスの篩なんかの方がコア数が大したことないときには高速になりますね。並列化がしにくいんで使えるコア数が多い環境だと微妙ですが。
2020年10月12日 1:27 回答 追加済み Kohei TAMURA タイムライン スコア: 5
2020年10月11日 22:00 コメント 追加済み 774RR sqrt(i) にすればもっと減ります
2020年10月11日 16:28 履歴 編集日時 cubick CC BY-SA 4.0
本文に 146 文字追加; タイトルを編集
2020年10月11日 13:36 コメント 追加済み user39889 質問の主旨とは関係ないのですが、二重ループの for(int j=2;j<i;j++)for(int j=2;j<((int)(i/2)+1);j++) に変更すると計算量が半減するので処理時間も1/2程度になります。
2020年10月11日 12:29 履歴 編集日時 payaneco CC BY-SA 4.0
本文に 12 文字追加
2020年10月11日 12:28 履歴 質問を投稿 user34781 CC BY-SA 4.0