Arantium Maestum

プログラミング、囲碁、読書の話題

2016-04-03から1日間の記事一覧

Clojure入門 - Project Eulerを解いてみる 問27

第二十七問 x=0..nで、 x2 + a*x + b がすべて素数となるnの値が最大となるaとbを求める。

Alex Martelli版エラトステネスの篩をClojureで書いてみた

素数算出アルゴリズムで最も有名なものは多分エラトステネスの篩だろう。発見した素数の倍数を消していく(篩にかけていく)ことによって、残った数の中で最小のものが素数だとわかる。そのプロセスを繰り返していくことで、一定のn以下のすべての素数が効率…