2016-04-03から1日間の記事一覧
第二十七問 x=0..nで、 x2 + a*x + b がすべて素数となるnの値が最大となるaとbを求める。
素数算出アルゴリズムで最も有名なものは多分エラトステネスの篩だろう。発見した素数の倍数を消していく(篩にかけていく)ことによって、残った数の中で最小のものが素数だとわかる。そのプロセスを繰り返していくことで、一定のn以下のすべての素数が効率…
第二十七問 x=0..nで、 x2 + a*x + b がすべて素数となるnの値が最大となるaとbを求める。
素数算出アルゴリズムで最も有名なものは多分エラトステネスの篩だろう。発見した素数の倍数を消していく(篩にかけていく)ことによって、残った数の中で最小のものが素数だとわかる。そのプロセスを繰り返していくことで、一定のn以下のすべての素数が効率…