- 597 名前：名前は開発中のものです。 mailto:sage [2006/11/27(月) 13:00:13 ID:AfDweK2L.net]
- チラシの裏だが、素数の問題について一言。
”エラトステネスのふるい”というキーワードが出ているが、この問題に対して適応できるとは考えられない。
この方法を使うのならば、１０００個目の数値が既知でなくてはならい。要するにズルをしないで解を得るには
総当りするか、無限個の要素からなる配列をふるいにかけるかである。
もしも”エラトステネスのふるい”を意識していたならば、例えば「０〜９９９９の間に存在する素数を列挙せよ」となる。
