【初心者】課題をクリアしていくスレ【講習会】at GAMEDEV【初心者】課題をクリアしていくスレ【講習会】 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト596:593 06/11/25 21:37:45 ZxloQDt/.net >>594 できました！ありがとうございます。 597:名前は開発中のものです。 06/11/27 13:00:13 AfDweK2L.net チラシの裏だが、素数の問題について一言。 ”エラトステネスのふるい”というキーワードが出ているが、この問題に対して適応できるとは考えられない。 この方法を使うのならば、１０００個目の数値が既知でなくてはならい。要するにズルをしないで解を得るには 総当りするか、無限個の要素からなる配列をふるいにかけるかである。 もしも”エラトステネスのふるい”を意識していたならば、例えば「０～９９９９の間に存在する素数を列挙せよ」となる。 598:名前は開発中のものです。 06/11/27 20:55:38 3EIwZmwn.net >>597 いいかい、n+1が素数かどうかを最も効率よく判定するためには、 n以下の素数が列挙されている必要がある。 これが「エラトステネスのふるい」から得られる知見なのだよ。 そうしてみると、1000個目の素数を探すプログラムには、 ・ 次に判定する整数を示すカウンタ ・ 今までに見つかった素数を格納する配列 を確保する必要がある。 1000個目、という指定は、後者の確保する用量が静的に決まるため、 極めて具合が良いのだよ。 「エラトステネスのふるい」と言われて、 教科書どおりの手順しか思いつかない人間には、 残念ながら、創造の才能は無いよ。 与えられた道具は、使い方を工夫して、組み合わせるんだ。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch